2018-03-28 二叉树的遍历

二叉树的遍历的命名在于根节点访问你的位置

前序遍历:根节点+左子树+右子树

中序遍历:左子树+根节点+右子树(容易出错)

中序遍历

后序遍历:叶子节点+头结点

后序遍历

层序遍历:由上到下,一层一层遍历

二叉树的建立和遍历

二叉树的建立可以通过递归的方式建立,输入的时候,要按照前序遍历的方法输入,如果是左右孩子是控的时候吗,即是叶子节点,也需要把空输入,不然二叉树的逻辑结构不正确

创建


前序遍历 
输入

遍历的时候直接也是通过递归的方式访问即可遍历。更换遍历的顺序,即可实现不同后续遍历,和中序遍历。这里不能层序遍历

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

推荐阅读更多精彩内容