题目内容

若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 },中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 },则下列哪句是错的?()

A. 2是5的父结点
B. 这是一棵二叉搜索树(二叉排序树/二叉查找树,其中序序列是一个递增序列)
C. 所有的奇数都在叶子结点上
D. 这是一棵完全二叉树

查看答案
更多问题

某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ()

A. 任一结点无左孩子
B. 高度等于其结点数
C. 任一结点无右孩子
D. 空或只有一个结点

某二叉树的中序序列和前序序列正好相反,则该二叉树一定是 ()

A. 任一结点无左孩子
B. 高度等于其结点数
C. 任一结点无右孩子
D. 空或只有一个结点

某二叉树的前序和后序遍历序列正好相同,则该二叉树一定是 ()

A. 任一结点无右孩子
B. 任一结点无左孩子
C. 高度等于其结点数
D. 空或只有一个结点

已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,则该二叉树形态中,父节点的右子节点为()。

A. H
B. F
C. G
D

答案查题题库