树知识点汇总

算法动态展示网站 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 树中任意节点具有孩子的数目，成为度。 节点含孩子数目无限制的树成为广义树， general tree。 树的平衡 对于一棵树，如果树的所有叶子都位于同一层或者相差不超过一层。 完全树 树是平衡的，且底层所有叶子都位于树的左边，认为树是完全的。 满树 如果n

>>阅读原文<<