【数据结构】树、二叉树总结（一）

知识结构 树的基本概念和定义 树的性质（重要） 1. 树中的节点树等于所有节点的度树加1 总度数等于根节点的所有子节点，当n=3，则度为2 总结点数等于度加1 2. 度为m的树第i层最多有 m i − 1 m^{i-1} mi−1 个节点 把树每层看做等比数列, 每一层看作一项, 则第1到第i层分别为: a 1 , a 2 … a i a_1, a_2 \dots a_i a1​,a2​…ai​

>>阅读原文<<