题目内容

任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ()

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

查看答案
更多问题

若一棵二叉树的前序遍历序列是{ 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. 空或只有一个结点

答案查题题库