相关考题
-
单项选择题
对一个满二叉树，m个树叶，n个结点，深度为h，则（）
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1 -
单项选择题
设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A.2h
B.2h-1
C.2h+1
D.h+1 -
单项选择题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶子结点
D.是任意一棵二叉树
