在一个用数组表示的完全二叉树中，如果根结点下标为1，那么下标为17和19这两个结点的最近公共祖先结点在哪里（数组下标）？ （注：两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点）
查看答案
要使一棵非空二叉树的后序序列与中序序列相同，其所有非叶结点须满足的条件是：()
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
微信支付 
支付宝支付