摘要: 题目:Binary Tree Inorder Traversal 二叉树的中序遍历,和前序、中序一样的处理方式,代码见下: 阅读全文
posted @ 2014-10-11 20:36 bakari 阅读(208) 评论(0) 推荐(0)
摘要: 题目:Binary Tree Preorder Traversal 二叉树的前序遍历,同样使用栈来解,代码如下: 阅读全文
posted @ 2014-10-11 20:34 bakari 阅读(225) 评论(0) 推荐(0)
摘要: 题目:Binary Tree Postorder Traversal 二叉树的后序遍历,题目要求是采用非递归的方式,这个在上数据结构的课时已经很清楚了,二叉树的非递归遍历不管采用何种方式,都需要用到栈结构作为中转,代码很简单,见下: 阅读全文
posted @ 2014-10-11 20:32 bakari 阅读(291) 评论(0) 推荐(0)