单项选择题
对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
你可能感兴趣的试题
单项选择题
某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1，这时按（）编号。
某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1，这时按（）编号。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次遍历序列
单项选择题
一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，编号为n的有右兄弟的条件是（）。
一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，编号为n的有右兄弟的条件是（）。
A.(n-1)%k==0
B.(n-1)%k!=0
C.n%k==0
D.n%k!=0