返回二叉树的子树

最新推荐文章于 2025-11-25 00:06:26 发布

原创最新推荐文章于 2025-11-25 00:06:26 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

数据结构专栏收录该内容

2 篇文章

订阅专栏

该博客介绍了如何在二叉树中查找指定节点的子树。提供的Java代码实现了递归方法，首先检查根节点是否等于目标节点，然后分别在左子树和右子树中搜索，最后返回找到的子树或为空。

返回二叉树的子树

    public static TreeNode subTree(TreeNode root, int subNode) {
        if (root == null) return null;

        if (root.val == subNode) return root;

        TreeNode left = subTree(root.left, subNode);
        TreeNode right = subTree(root.right, subNode);

        return left == null ? right : left;
    }