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

知识结构

树的基本概念和定义

树的性质（重要）

1. 树中的节点树等于所有节点的度树加1

• 总度数等于根节点的所有子节点，当n=3，则度为2
• 总结点数等于度加1

2. 度为m的树第i层最多有 $m^{i-1}$ 个节点
把树每层看做等比数列, 每一层看作一项, 则第1到第i层分别为: $a_1,a_2\dots a_i$ ;度即为等比梳理的公比q=m, 首项为$a_1$=1(一棵树只有一个根节点);

$\because$ 等比通项公式: $a_n=a_1\ast q^{(n-1)}$

$\therefore$ 由上式得 $a_i=1\ast m^{}$