若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 },中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 },则下列哪句是错的? A. 这是一棵完全二叉树 B. 所有的奇数都在叶子结点上 C. 这是一棵二叉搜索树 D. 2是5的父结点
时间: 2023-10-11 14:13:22 浏览: 606
二叉树的遍历,前序遍历 中序遍历 后序遍历
根据题目中给出的前序遍历序列和中序遍历序列,可以构建出如下的二叉树:
```
4
/ \
2 6
/ \ / \
1 3 5 7
```
因此,下列哪句是错的的答案是 C. 这不是一棵二叉搜索树。在二叉搜索树中,左子树的所有节点都小于根节点,右子树的所有节点都大于根节点。但是,在这个二叉树中,节点2的右子树中有节点5比节点2小,因此它不是一棵二叉搜索树。另外,对于选项B,虽然所有奇数都在叶子节点上,但是不是所有叶子节点都是奇数。对于选项D,2不是5的父节点,因此这个选项也是错误的。
阅读全文