题目内容

一个具有1025个结点的二叉树的高h为( )

A. 11
B. 10
C. 11~1025之间
D. 10~1024之间

查看答案

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

更多问题

将二叉树bt中每一个结点的左右子树互换的C语言算法如下，其中 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=（1）; p->rchild=(2)(3)_ __=q;if(p->lchild) (4) ；if(p->rchild) (5) _ __;}} }//

设有正文AADBAACACCDACACAAD,字符集为A,B,C,D,设计一套二进制编码，使得上述正文的编码最短。

假设树采用二叉链表存储，编写计算整个二叉树高度的算法（二叉树的高度也叫二叉树的深度）。

假设二叉树采用二叉链表存储数据，编写计算二叉树最大宽度的算法（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。