2020年8月12日
二叉树的BFS与DFS遍历
摘要： 二叉树的DFS遍历结果即前序遍历结果，BFS即层序遍历结果。 DFS用stack实现，或递归实现，BFS用队列实现。 中序访问的非递归写法和前序一样，都要用到一个栈来辅助存储，不一样的地方在于前序访问时，栈中保存的元素是右子树还没有被访问到的节点的地址，而中序访问时栈中保存的元素是节点自身和它的右子 阅读全文
posted @ 2020-08-12 23:24 WindyZ 阅读(285) 评论(0) 推荐(0) 编辑