树的基本原理及实现

原理：

树的词汇：

1、节点

节点是树的基本部分，可以有附加信息。

2、边

连接两个节点显示它们之间存在的关系

3、根

树的根是树中唯一没有传入边的节点

4、路径

路径是边连接节点额有序列表

5、子节点

具有来自相同传入边的节点c的集合称为该节点的子节点

6、父节点

具有和它相同传入边的所连接的节点称为父节点

7、兄弟

树中同一父节点的节点被称为兄弟节点

8、子树

子树是由父节点和该父节点的所有后代组成的一组节点和边

9、叶节点

叶节点是没有子节点的节点

10.层数

节点n的层数为从根节点到该节点所经过的分支数目

11、高度

树的高度等于树中任何节点的最大层数

列表形式代码

二叉树类代码实现

树的遍历：

三种遍历方式：前序、中序、后序

前序：首先访问根节点，然后左侧子树的前序遍历，之后右侧子树的递归前序遍历

中序：递归对左子树进行一次遍历，访问根节点，最后递归遍历右子树

后序：递归对左子树和右子树进行后序遍历，然后访问根节点

中序和后序打印出来的顺序换一下即可