开发者导航
标签：二叉树
使用迭代解决“二叉树的后序遍历”问题
二叉树的后序遍历 给你二叉树的根节点 root ，返回它节点值的后序遍历。 后序遍历： 左右根，第三次经过该节点时进行打印，即右边回溯时。 上图打印顺序应...
使用迭代解决“二叉树的中序遍历”问题
二叉树的中序遍历 给你二叉树的根节点 root ，返回它节点值的中序遍历。 中序遍历： 左根右，第二次经过该节点时进行打印，即左边回溯时。 上图打印顺序应...
使用迭代解决“二叉树的前序遍历”问题
二叉树的前序遍历 给你二叉树的根节点 root ，返回它节点值的前序遍历。 前序遍历： 根左右，第一次经过节点即打印，直到打印null，往回溯，打印右子树。 ...
使用迭代解决“二叉树的层序遍历”问题
二叉树的层序遍历 给你二叉树的根节点 root ，返回它节点值的层序遍历。 层序遍历： 按照层级，从上往下，从左到右。使用广度优先搜索算法。 上图打印顺序...
使用递归解决“二叉树的后序遍历”问题
二叉树的后序遍历 给你二叉树的根节点 root ，返回它节点值的后序遍历。 后序遍历： 左右根，第三次经过该节点时进行打印，即右边回溯时。 上图打印顺序应...
使用递归解决“二叉树的中序遍历”问题
二叉树的中序遍历 给你二叉树的根节点 root ，返回它节点值的中序遍历。 中序遍历： 左根右，第二次经过该节点时进行打印，即左边回溯时。 上图打印顺序应...
使用递归解决“二叉树的前序遍历”问题
二叉树的前序遍历 给你二叉树的根节点 root ，返回它节点值的前序遍历。 前序遍历： 根左右，第一次经过节点即打印，直到打印null，往回溯，打印右子树。 ...
二叉树遍历的几种概念
二叉树遍历 从根节点往下查找，先找左子树、直至左子树为空(左子节点逐个入栈、直至左子节点为空)，再找右子树(出栈找右子节点) 四种顺序：按照排序时根节点...
使用广度优先解决“二叉树的最小深度”问题
从上往下，找到一个节点时，标记这个节点的深度。查看该节点是否为叶子节点，如果是直接返回深度（找到第一个叶子节点即可，后面就不需要判断了）
使用深度优先解决“二叉树的最小深度”问题
遍历整棵树，找到每一个叶子节点，从叶子节点往上开始计算（使用递归），左右子节点都为空则记录深度为1；左右子节点只有一边，深度记录为子节点深度+1；左右...
1. 本站博客内容及资源，原作者享有著作权，个人可以使用，但请勿用于商业用途。2. 所有文章可以转载、摘编、复制或建立镜像，但请注明原文链接。如有违反，追究法律责任。3. 举报邮箱：codernav@foxmail.com
