摘要: 二叉树的前、中、后序遍历是二叉树结构的一个基础问题。遍历实现方法大体分为两种,递归与迭代。 首先说明前中后三种遍历的区别: 前序遍历:先访问根结点,再前序遍历根结点左子树,再前序遍历右子树。 中序遍历:先中序遍历访问根结点的左子树,再访问根结点,最后访问根结点的右子树。 后序遍历:先后序遍历访问根结 阅读全文
posted @ 2020-05-20 19:06 zjcfrancis 阅读(608) 评论(0) 推荐(0) 编辑