题目内容

将二叉树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,设计一套二进制编码,使得上述正文的编码最短。

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

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

月桂基硫酸盐胰蛋白胨(LST)肉汤pH调节为()。

A. 8.0
B. 7.5
C. 5.0
D. 6.8

答案查题题库