现场思考题1 编写递归算法 将二叉树所有结点的左 右子树相互交换 voidExchange BiTreeT if T p T lchild T lchild T rchild T rchild p Exchange T lchild Exchange T rchild 现场思考题2 请对下图所示二叉树进行后序线索化 为每个空指针建立相应的前驱或后继线索 现场思考题3 阅读下列算法 若有错 则改正之 BiTreeInSucc BiThrTreeq 已知q是指向中序线索二叉树上某个结点 的指针 本函数返回指向 q的后继的指针 r q rchild if r rtag while r rtag r r rchild returnr 现场思考题4 假设一棵二叉树 先序序列为BAFDGCE 中序序列为BFGDECA 请画出该二叉树 现场思考题5 画出和下列已知序列对应的树T 树的先根次序访问序列为ABCEDF 树的后根次序访问序列为BECFDA 现场思考题4 5 现场思考题6 假设用于通信的电文仅由8个字母组成 字母在电文中出现的频率分别为0 07 0 19 0 02 0 06 0 32 0 03 0 21 0 10 试为这8个字母设计哈夫曼编码 使用0 7的二进制表示形式是另一种编码方案 对于上述实例 比较两种方案的优缺点
