原理:
树的词汇:
1、节点
节点是树的基本部分,可以有附加信息。
2、边
连接两个节点显示它们之间存在的关系
3、根
树的根是树中唯一没有传入边的节点
4、路径
路径是边连接节点额有序列表
5、子节点
具有来自相同传入边的节点c的集合称为该节点的子节点
6、父节点
具有和它相同传入边的所连接的节点称为父节点
7、兄弟
树中同一父节点的节点被称为兄弟节点
8、子树
子树是由父节点和该父节点的所有后代组成的一组节点和边
9、叶节点
叶节点是没有子节点的节点
10.层数
节点n的层数为从根节点到该节点所经过的分支数目
11、高度
树的高度等于树中任何节点的最大层数
列表形式代码
二叉树类代码实现
树的遍历:
三种遍历方式:前序、中序、后序
前序:首先访问根节点,然后左侧子树的前序遍历,之后右侧子树的递归前序遍历
中序:递归对左子树进行一次遍历,访问根节点,最后递归遍历右子树
后序:递归对左子树和右子树进行后序遍历,然后访问根节点
中序和后序打印出来的顺序换一下即可