2018年9月3日
二叉树的遍历
摘要： 一、概述 二叉树的遍历分为两种，第一种是层序遍历，从根节点开始，依次向下，对于每一层从左向右遍历。第二种是先、中、后序遍历，遍历顺序都是相对于父节点，也就是先遍历父节点、中间遍历父节点、最后遍历父节点 二、层序遍历 层序遍历用到了队列 算法步骤 初始时，根节点入队列 然后，while循环判断队列不为 阅读全文
posted @ 2018-09-03 10:24 StoneGeek 阅读(187) 评论(0) 推荐(0) 编辑