按教科书5.5节中图5.8所示节点结构，画出下列广义表的存储结构图，并求它的深度。 （（（（a),b)),（（（),d,（e,f)))

根据下列指令表程序，画出对应的梯形图。 [图]...

图示结构MB的弯矩影响线已作出如图所示，其中竖标[图]E...

若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有（）个空指针域。

深度为i的二叉树至多有( )结点

已知一棵树的先根次序访问序列为GFKDAIEBCHJ;数的后根次序访问序列为DIAEKFCJHBG 。 请问这棵树中结点I的双亲为( )。

2.哈夫曼编码得到的是定长编码。

编写递归算法，将二叉树中所有结点的左、右子树相互交换。 Status ExchangeBiTree(BiTree& T) { BiTree p; if(T){ p=T->lchild; T->lchild=T->rchild; T->rchild=p; ; ExchangeBiTree(T->rchild); } return OK; }

一棵哈夫曼树有17个结点，则其叶子结点的个数是

假设n和m为二叉树中两结点，用“1”、“0”或“Φ”(分别表示肯定、恰恰相反或者不一定)填写下表： 前序遍历时n在m前？ 中序遍历时n在m前？ 后序遍历时n在m前？ n在m左方 n在m右方 n是m祖先 n是m子孙 注：如果(1)离a和b最近的共同祖先p存在，且(2)a在p的左子树中，b在p的右子树中，则称a在b的左方(即b在a的右方)。