更多"具有88个结点的二叉树,其深度至少为()。"的相关试题:
[填空题]具有88个结点的二叉树,其深度至少为 【2】 。
[填空题]具有88个结点的二叉树,其深度至少为______。
[填空题]具有88个节点的二叉树,其深度至少为______。
[填空题]具有n个结点的完全二叉树,其深度为 [1] 。
[填空题]m阶B树的根结点至少有 【4】 棵子树。
[填空题]m阶B树的根结点至少有 【5】 棵子树。
[填空题]m阶B+树的根结点至少有______个子女。
[填空题]m阶B树的根结点至少有______棵子树。
[填空题][说明]
求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队列,如此反复,直到队列为空。
[函数]
int Width ( BinTree *T
int front=-1, rear=-1; /*队列初始化*/
int flag=0, count=0, p; /*p用于指向树中层的最右边的结点, flag 记录层中结点数的最大值*/
if ( T!=Null)
rear++;
(1) ;
flag=1;
p=rear;
while ( (2) )
front++;
T=q [front]];
if (T->lchild!=Null )
roar+-+;
(3) ;
count++;
if ( T->rchild!=Null )
rear++; q[rear]=T->rchild;
(4) ;
if (front==p ) // 当前层已遍历完毕
if( (5) )
flag=count;
count=0;
p=rear, //p 指向下一层最右边的结点
return ( flag );
[单项选择]一个具有767个结点的完全二叉树,其叶子结点个数为()。
A. 383
B. 384
C. 385
D. 386