题目内容

要使一棵非空二叉树的后序序列与中序序列相同，其所有非叶结点须满足的条件是：()

A. 结点的度均为2
B. 只有右子树
C. 结点的度均为1
D. 只有左子树

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 2是1和3的父结点
B. 7是5的父结点
C. 这是一棵二叉搜索树（二叉排序树／二叉查找树）
D. 这是一棵完全二叉树

如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：()

A. (kh−1)/(k−1)−1
B. k(h−1)+1
C. kh
D. (kh−1−1)/(k−1)+ｋ

如果一棵非空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