题目传送: https://leetcode.cn/problems/binary-tree-preorder-traversal/
运行效率:
代码如下:
class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); //处理边界情况 if(root==null){ return result; } //先访问根节点 result.add(root.val); //再访问左子树 List<Integer> leftChild = preorderTraversal(root.left); result.addAll(leftChild); //再访问右子树 List<Integer> rightChild = preorderTraversal(root.right); result.addAll(rightChild); return result; }}
确定删除《Leetcode144. 二叉树的前序遍历》吗
暂无评论
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