根到节点恰好存在唯一的路径。
节点之间用边连接着,路径长度是根到目标节点的边数。
节点的深度的根到节点的路径长度。
节点的高度是该节点到最深叶的路径长度。
树的实现如下图,每个节点都有一个FirstChild和NextSibling指针,横向为NextSibling指针指向的兄弟节点,纵向为FirstChild指针指向的第一个儿子节点
先序遍历:在处理子节点前先处理完本节点的工作
中序遍历:递归地从最深的左子树,节点,右子树这样的处理过程
后序遍历:处理完子节点后,再处理本节点的工作
# 一、二叉树
二叉树是由一个根和两个子树组成,每个节点的子节点不能超过2个