三叉树中,度为1的结点有5个,度为2的结点3个,度为3的结点2个,问该树含有几个叶结点? ()
查看答案
任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ()
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. 空或只有一个结点