大佬,数据结构求助

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

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

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

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

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

1：用二叉链表做为存储结构，就看二叉链表的存储定义：左指针域，数据域，右指针域。题中说的空指针域因该是左指针域或右指针域为空
2：给了前序和中序能唯一确定一棵二叉树，

账号		自动登录	找回密码
密码			立即注册