单项选择题
已知一棵二叉树高度为h,在此二叉树中只有度为0和度为2的结点,那么这棵二叉树的结点个数最少为( )。
A.2h
B.2h一1
C.2h+1
D.h+1
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
( )的遍历仍需要栈的支持。
A.前序线索树
B.中序线索树
C.后序线索树
D.中序线索树和前序线索树
点击查看答案&解析
单项选择题
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
A.n/2
B.n
C.(n-1)/2
D.(n+1)/2
点击查看答案&解析
相关试题
二叉树若用顺序方法存储,则下列四种算法中...
设森林F对应的二叉树为B,它有m个结点,B的...
某二叉树的先序遍历序列为IJKLMNO,中序遍...
算术表达式a+b*(c+d/e)转为后缀表达...
已知一算术表达式的中缀形式为A+B*C-D/...