摘要: 对于一棵二叉树一般有三种遍历方式,先序遍历(preOrder)、中序遍历(inOrder)、后序遍历(postOrder)。 同时这里还介绍了二叉树的 层次遍历(levelOrder) 每种遍历都有递归的实现和非递归的实现。 1、preOrder 对每个节点进行遍历,并将right节点push到一个 阅读全文
posted @ 2017-03-23 20:08 NeilZhang 阅读(200) 评论(0) 推荐(0) 编辑