Loading

摘要: 二叉树 前序遍历 先访问根节点,再前序遍历左子树,再前序遍历右子树 中序遍历 先中序左子树,在访问根节点,再中序遍历右子树 后序遍历 先后序遍历左子树,再后序遍历右子树,再访问跟节点 解法 递归 三种遍历方式递归代码基本一致,根据遍历顺序调整结果保存与递归代码顺序即可 迭代 采用压栈的方式,核心代码 阅读全文
posted @ 2021-07-31 18:01 励码万言 阅读(52) 评论(0) 推荐(0) 编辑