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