2018年7月31日
二叉树三种遍历方式的非递归实现
摘要： 1、二叉树的先序遍历。 节点->左孩子->右孩子 用递归很容易解决，但是会遇到内存溢出情况。用栈可以解决找个问题。 根据前序遍历访问的顺序，优先访问根结点，然后再分别访问左孩子和右孩子。即对于任一结点，其可看做是根结点，因此可以直接访问，访问完之后，若其左孩子不为空，按相同规则访问它的左子树；当访问 阅读全文
posted @ 2018-07-31 23:07 Lin.B 阅读(246) 评论(0) 推荐(0) 编辑