给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。
示例 1:
输入:root = [1,null,2,3]
输出:[1,3,2]
示例 2:
输入:root = []
输出:[]
示例 3:
输入:root = [1]
输出:[1]
提示:
树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100
这篇博客介绍了如何在给定一个二叉树的根节点后,通过递归或迭代方式实现中序遍历,从而获取节点的顺序序列。示例展示了不同情况下的遍历结果,包括空树和只包含单个节点的树。文章适用于理解数据结构与算法中的二叉树操作。
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。
示例 1:
输入:root = [1,null,2,3]
输出:[1,3,2]
示例 2:
输入:root = []
输出:[]
示例 3:
输入:root = [1]
输出:[1]
提示:
树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100
1299
755
2065
295
346

被折叠的 条评论
为什么被折叠?