数据结构求助

Zichenya

求助大佬！！！！！
1.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

这个空指针域是值的什么？

2.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序

这个题咋解的？
这个每次遍历是生成了不同的二叉树？

ZhKQYu

哈夫曼树只有度为2和0的节点，所以，当我们知道叶子节点的数量的时候就知道了空指针域了，也就是2m，空指针域就是指向None，而不是指向某个节点的指针的数量。
前序遍历和中序遍历以及后续遍历的对一个已经存在的树不同角度的遍历方法而已，这棵树是已经存在的，不是通过遍历生成的，这几种遍历方法的不同之处在于根节点的位置在哪，根左右就是前序遍历，左根右就是中序，左右根就是后序，解题的关键就在于找根。
首先看先序遍历，a开头，说明a是根节点，在看中序遍历，a左边就是左子树，a右边就是右子树，按照递归的思想，就可以找到最终结果，后序遍历的结果就是gdbehfca

                               
登录/注册后可看大图

Zichenya

滴滴