摘要: 1. 树的前序遍历可以用栈来实现。方法如下: (1)先访问当前节点的值。 (2)访问当前节点的右节点,如果不为空,将其压入栈中。 (3)访问当前节点的左节点,如果不为空,将其压入栈中。 (4)迭代实现。 1 //前序遍历的顺序节点存放在list中 2 public List<TreeNode> pr 阅读全文
posted @ 2017-01-12 20:54 揪萌striving 阅读(191) 评论(0) 推荐(0) 编辑