题目内容

设高度为 h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( ),至多为( )。

A. 2h
B. 2h-1
C. 2h+1
D. h+1
E. 2h-1
F. 2h-1
G. 2h+1+1
H. 2h+1

查看答案

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

更多问题

设T是哈夫曼树,具有5个叶结点,树T的高度最高可以是( )

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6

在树形结构中,树根结点没有结点,其余每个结点有且只有个前驱结点;叶子结点没有结点,其余每个结点的后继结点可以。

在具有n(n³1)个结点的k叉树中,有____ 个空指针。

由a,b,c三个结点构成的二叉树,共有________种不同的结构。