树与二叉树【考研/408】

树 有序树的左右子树顺序固定   结点数=所有结点的度+1 度为m的树（m叉树）中第i层上至多有m𝑖−1个结点i≥1 高度为h的m叉树至多有(𝑚h−1)/(m−1)个结点 具有n个结点的m叉树的最小高度为logm(𝑛(𝑚−1)+1）   总结点个数=总度数+1=0度的结点的个数+1度的结点的个数+……+n度的结点的个数 树的路径长度是指树根到每个节点的路径长的总和     满二叉树 第i个

>>阅读原文<<