版权声明：本文为Banana原创文章，未经Banana允许不得转载。评论请留下你认真观看后的想法或者意见，非常感谢！ https://blog.csdn.net/qq1515312832/article/details/79966267
基本结构
结点的度：结点与下一层几个结点相关联，它的度就是多少（A的度是3）
树的度：所有结点里最高结点的度（最高的度是A为3）
叶子结点：度为零的结点（CEFG）
分支结点：除了叶子结点之外的结点（ABD）
内部结点：除了根结点和零结点（BD）
父节点、子节点、兄弟节点：这三个都是相对来说的（A是BCD的父节点，BCD是A的子节点，BCD互相为兄弟节点）
结点的层次：根为第一层，根的孩子为第二层，以此类推，若某节点在第i层，则其孩子节点在i+1层
二叉树的遍历
（树的遍历和二叉树遍历原理一样，只不过没有中序遍历）
1.前序遍历：1,2,4,5,7,8,3,6
⑴ 访问根结点；
⑵ 遍历左子树；
⑶ 遍历右子树。
2.后序遍历：4,8,7,5,2,6,3,1
⑴遍历左子树；
⑵访问根结点；
⑶遍历右子树。
3.中序遍历：4,2,7,8,5,1,3,6
⑴遍历左子树；
⑵遍历右子树；
⑶访问根结点。
4.层次遍历：1,2,3,4,5,6,7,8
从前向后依次访问各层结点
