二叉树算法问题
JavyZheng
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树 - 后序遍历
流程:left子节点(包括其子树)-> 节点 -> right子节点。非递归形式://后序遍历 public static void postOrder(Node root){ Stack stack = new Stack(); Node node = root; Node prev = node;转载 2014-03-30 12:39:35 · 811 阅读 · 0 评论 -
二叉树 - 先序遍历
流程:节点 -> left子节点(包括其子树)-> right子节点(包括其子树)。非递归形式://先序遍历 public static void preOrder(Node root){ Stack stack = new Stack(); Node node = root; while(node != null |原创 2014-03-30 12:33:25 · 998 阅读 · 0 评论 -
二叉树 - 中序遍历
流程:left子节点(包括其子树)-> 节点 -> right子节点。非递归形式://中序遍历 public static void inOrder(Node root){ Stack stack = new Stack(); Node node = root; while(node != null原创 2014-03-30 12:36:13 · 711 阅读 · 0 评论
分享