题目传送:https://leetcode.cn/problems/binary-tree-inorder-traversal/
运行效率:
代码如下:
/** * 返回中序遍历结果 * * @param root * @return */ //递归解法 public List<Integer> inorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); //处理边界情况 if (root == null) { return result; } List<Integer> leftList = inorderTraversal(root.left); result.addAll(leftList); result.add(root.val); List<Integer> rightList = inorderTraversal(root.right); result.addAll(rightList); return result; }
确定删除《Leetcode94. 二叉树的中序遍历》吗
暂无评论
2023-11-02
2024-05-08
2024-05-02
2024-04-30
2024-04-29
2024-04-26
2024-04-25
2024-04-24
2024-04-22