摘要: 199. 二叉树的右视图 题目链接:199. 二叉树的右视图(中等) 题目描述 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4]输出: [1,3,4] 示例 2: 输入: [ 阅读全文
posted @ 2021-11-26 16:45 wltree 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 107. 二叉树的层序遍历 II 题目链接:107. 二叉树的层序遍历 II(中等) 题目描述 给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / 阅读全文
posted @ 2021-11-26 15:51 wltree 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 102.二叉树的层序遍历 题目链接:102.二叉树的层序遍历(中等) 题目描述 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果: 阅读全文
posted @ 2021-11-26 15:07 wltree 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 二叉树的统一迭代遍历 题目链接 144.二叉树的前序遍历(简单) 94.二叉树的中序遍历(简单) 145.二叉树的后序遍历(简单) 题解 思路:以中序遍历为例,在二叉树的迭代遍历中提到说使用栈的话,无法同时解决访问节点(遍历节点)和处理节点(将元素放进结果集)不一致的情况。 现在将访问的节点放入栈中 阅读全文
posted @ 2021-11-26 10:31 wltree 阅读(112) 评论(0) 推荐(0) 编辑