2018年9月29日
二叉树的遍历-递归-非递归
摘要： 二叉树如上图所示。 一、递归遍历 二、非递归遍历 要借助栈或队列 初始化把根节点压栈，访问根节点并弹出，然后依次将右节点、左节点入栈，直到栈为空。 思路：回溯。访问根节点的左孩子，访问左孩子的左孩子，直到左孩子为空，这个过程中把所有访问过的节点压栈，当左孩子为空，pop该节点，访问该节点的右孩子。空 阅读全文
posted @ 2018-09-29 13:23 米小粥 阅读(223) 评论(0) 推荐(0)