xqn2017

导航

随笔分类 -  数据结构

二叉树的创建,递归前序、中序、后序遍历以及队列实现层遍历
摘要:本文主要介绍二叉树的前中后序遍历的递归实现,递归实现比较简单,很多关于二叉树的实现都可以用递归,非递归实现准备用另一篇文章介绍,前序、中序、后序的遍历顺序体现的是访问根节点的顺序,前序就是先访问根节点,然后左子树,最后右子树。而中序则先访问左子树,然后访问根节点,最后访问右子树。 阅读全文

posted @ 2017-12-27 20:35 xqn2017 阅读(1056) 评论(0) 推荐(0)