Zichenya 发表于 2022-9-18 15:50:48

大佬,数据结构求助


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

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

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

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

涛4091 发表于 2022-11-22 00:32:59

1: 用二叉链表做为存储结构,就看二叉链表的存储定义:左指针域,数据域,右指针域。题中说的空指针域因该是左指针域或右指针域为空
2:给了前序和中序能唯一确定一棵二叉树,
页: [1]
查看完整版本: 大佬,数据结构求助