2018年10月23日
二叉树的遍历
摘要： 总结一下二叉树的三种遍历方式,分别为前序遍历、中序遍历、后序遍历，每种遍历方式用两种方法:递归遍历和迭代遍历 1.首先来分析一下二叉树的前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 如图所示： 递归方法如下： 代码分析：先往集合中插入根节点的值，然后到根的左叶子节点，直到左叶子 阅读全文
posted @ 2018-10-23 17:49 何处长安 阅读(272) 评论(0) 推荐(0)