题目内容

如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T有m个非叶子结点,则T中的叶子结点个数为:()

A. m(k−1)−1
B. m(k−1)+1
C. m(k−1)
D. mk

查看答案
更多问题

三叉树中,度为1的结点有5个,度为2的结点3个,度为3的结点2个,问该树含有几个叶结点? ()

A. 13
B. 12
C. 10
D. 8

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

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. 空或只有一个结点

答案查题题库