树与二叉树主观题精要整理

树结构的知识点真挺多，但说实话，这几个题目总结得还蛮精炼。像树的路径长度，多人听着就头大，其实就是“从根走到每个点的距离加起来”，完全二叉树那种排得整整齐齐的，自然就最省路径了。

哈夫曼树也值得拿来讲讲，压缩用得最多。规律好记，2n - 1 这个总结点数是固定的，n 个叶子就一定有 n-1 个非叶子节点。你要构哈夫曼树，直接找最小两个合并，反复搞，准没错。

二叉链表那道题也挺有意思。说是非空的链域一共有n + 1 个，一开始听着像陷阱，其实只要你画图，就发现每个节点两个指针，加起来就是总共 2n 个指针里，空的少一个。

遍历部分也值得说说。如果中序和后序正好反着，那这棵树基本上就一条链——高度等于节点数，说白了就每个节点只带一个孩子。这种结构，查找效率其实挺低的，但题目出的巧，得理解结构才行。

如果你是准备复习或面试数据结构相关的内容，这套整理出来的主观题笔记还挺好用的，涵盖了路径长度、哈夫曼编码、二叉链表和遍历序列这些经典考点。看完后再配合下边这些资料，效果更好。