单项选择题

已知有一棵二叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有( )种。

A．nlog ₂ n
B．2 ⁿ⁺¹
C．2n一1
D．2 ^n-1

<上一题目录下一题>

热门试题

单项选择题

下面的算法实现了将二叉树中每一个结点的左右子树互换。addQ(Q，bt)为进队的函数，delQ(Q)为出队的函数，empty(Q)为判别队列是否为空的函数，空白处应填的内容是( )。 typedef struct node{ int data； struct node*lchild，*rchild； }btnode； void exchange(btnode*bt){ btnode*p，*q； if(bt){ addQ(Q，bt)； while(!EMPTY(Q)){ p=delQ(Q)； q=p-＞rchild；p一＞rchild=p一＞lchild； ( (1) )=q； if(p->lchild) ( (2) )； if(p-＞rchild)addQ(Q，p-＞rchild)； } }}

A．p-＞lchild，delQ(Q，p一＞lchild)
B．p-＞rchild，delQ(Q，p-＞lchild)
C．p-＞lchild，addQ(Q，p-＞lchild)
D．p-＞rchild，addQ(Q，p-＞lchild)

单项选择题

用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。

A．22
B．35
C．48
D．62

相关试题