单项选择题

已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是( )。

A．29，35
B．35，45，25
C．45，15，35，25
D．60，30，50，40，38，36

<上一题目录下一题>

热门试题

单项选择题

已知有一棵二叉树，其高度为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)

相关试题