大佬,数据结构求助
求助大佬!!!!!
1.设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
这个空指针域是值的什么?
2.若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序
这个题咋解的?
这个每次遍历是生成了不同的二叉树? 1: 用二叉链表做为存储结构,就看二叉链表的存储定义:左指针域,数据域,右指针域。题中说的空指针域因该是左指针域或右指针域为空
2:给了前序和中序能唯一确定一棵二叉树,
页:
[1]