二叉树问题
文章平均质量分 52
尘埃飞舞
凡心所向,素履以往;
生如逆旅,一苇以航。
展开
-
LeetCode-二叉树-94. 二叉树的中序遍历
描述94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的 中序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[2,1]示例 5:输入:root = [1,null,2]输出:[1,2]思路一:递归/** * Definition for a binary tree node.原创 2021-09-04 11:19:13 · 89 阅读 · 0 评论 -
LeetCode-二叉树-144. 二叉树的前序遍历
描述144. 二叉树的前序遍历给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[1,2]示例 5:输入:root = [1,null,2]输出:[1,2]思路一:递归调用/** * Definition for a binary tree n原创 2021-09-04 09:06:55 · 66 阅读 · 0 评论