![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
要求二叉树按二叉链表形式存储。 (1)写一个建立二叉树的算法。 (2)写一个判别给定的二叉
要求二叉树按二叉链表形式存储。 (1)写一个建立二叉树的算法。 (2)写一个判别给定的二叉树是否是完全二叉树的算法。
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
要求二叉树按二叉链表形式存储。 (1)写一个建立二叉树的算法。 (2)写一个判别给定的二叉树是否是完全二叉树的算法。
第3题
带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rehild域作为后链域,指向结点的直接后继。算法,使用一个顺序栈stack,栈顶指针为top,p、t为辅助指针,head为双向循环链表的头指针。试填充算法中的空格,使算法完整。 void leafchain( ){ p=(BiTree)malloc(sizeof(BiTNode)); if(!p){ printf(“OVERFLOW\n”); exit(1); } head=p; top=0; if(bt){ top++: stack[top]=bt; while(top){ t=stack[top]; top——; if(!t->Lchild&&!t->Rchild){ (1) (2) (3) } else{ if( (4) ){ top++; stack[top]= (5) } if( (6) ){ top++: stack[top]= (5) } } } (8) (9) } }
第4题
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子结点数为( )。
A.5
B.6
C.7
D.8
第6题
一棵度为3的树,度为3的节点为三个,度为2的节点为1个,度为1的节点1个,度为0的节点( )个。
A.6
B.7
C.8
D.9
第7题
一棵有n个结点的二叉排序树最多可以有( )层结点。
A.[log2n]
B.[log2n]
C.[n/2]
D.n
E.其他
第8题
一棵有n个结点的完全二叉树至多有( )层结点。
A.[log2n]
B.[log2(n+1)]
C.[log2n]
D.[log2(n+1)]
第10题
素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树,然后求出在等概率情况下成功查找一个元素的ASL。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!