本篇博客将带你从零开启二叉树 部分代码建议自己上手敲一遍加深印象哦

1.树形结构

1.1 概念理解

由上图看得出树是一些节点的集合，总结一下树的一些基本概念：

1、结点：树中的数据元素都称之为结点

2、根：最上面的结点称之为根，一颗树只有一个根且由根发展而来，从另外一个角度来说，每个结点都可以认为是其子树的根

3、父亲：结点的上层结点，如图中，结点K的父亲是E、结点L的父亲是G

4、兄弟：具有相同父亲的结点称为兄弟，图中F、G、H互为兄弟

5、结点的度：结点所拥有的子树的个数称之为结点的度，如结点B的度为3

6、树叶：度为0的结点，也叫作终端结点，图中D、K、F、L、H、I、J都是树叶

7、分支结点：度不为0的结点，也叫作非终端结点或内部结点，图中根、A、B、C、E、G都是分支结点

8、结点的层次：从根节点到树中某结点所经路径上的分支树称为该结点的层次，根节点的层次规定为1，其余结点的层次等于其父亲结点的层次+1

9、树的深度：树中结点的最大层次数，图中树的深度为4