摘要: 四种遍历方式:前序、中序、后序遍历,按层遍历;所谓“前中后”是以根节点的遍历顺序的位置说的。 前序:根节点-左节点-右节点 中序:左节点-根节点-右节点 后序:左节点-右节点-根节点 遍历规则:从第一层级开始,若节点还有子节点,就往下一层进行遍历,保证每层的遍历方式都是前序(中、后),子节点遍历完毕 阅读全文
posted @ 2017-04-25 11:49 小儿比春花 阅读(4017) 评论(1) 推荐(2) 编辑