二叉树的非递归遍历的思想

2019-12-13 分类:前端

最近在学习数据结构,从书上的代码示例中学习到了一种抽象的思考方式,记录一些学习二叉树的感悟 先序遍历 先序遍历相对简单,我一开实现的时候考虑了四种情况 左孩子为空 && 右孩子为空 访问根节点,然后出栈 左孩子不为空 && 右孩子为空 访问根节点,然后继续访问左孩子 左孩子为空 && 右孩子不为空 访问根节点,入栈右孩子,出栈 左孩子不为空 && 右孩子不为空 访问根节点,入栈右孩子,继续访问左...

原文链接:www.cnblogs.com
点击下面的标签,发现更多相似文章
数据结构遍历

上一篇:vue 封装原型方法 加 promist .then
下一篇:mac下载wepy报错解决方案
相关文章