第四章-树

根到节点恰好存在唯一的路径。

节点之间用边连接着,路径长度是根到目标节点的边数。

节点的深度的根到节点的路径长度。

节点的高度是该节点到最深叶的路径长度。

树的实现如下图,每个节点都有一个FirstChild和NextSibling指针,横向为NextSibling指针指向的兄弟节点,纵向为FirstChild指针指向的第一个儿子节点

先序遍历:在处理子节点前先处理完本节点的工作

中序遍历:递归地从最深的左子树,节点,右子树这样的处理过程

后序遍历:处理完子节点后,再处理本节点的工作

# 一、二叉树

二叉树是由一个根和两个子树组成,每个节点的子节点不能超过2个

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容