Java删除树结构没有子节点的父节点

原创

mob649e81567471 2024-05-07 07:27:06 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e81567471的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java删除树结构没有子节点的父节点

在Java编程中，我们经常会遇到需要操作树结构的情况。有时候我们需要删除树中没有子节点的父节点，这个操作可能比较复杂。本文将介绍如何使用Java来删除树结构中没有子节点的父节点，并给出代码示例。

流程图

flowchart TD
    Start(开始)
    CheckNode(检查节点)
    DeleteNode(删除节点)
    End(结束)

    Start --> CheckNode
    CheckNode -- 有子节点 --> CheckNode
    CheckNode -- 没有子节点 --> DeleteNode
    DeleteNode --> End

代码示例

在这里，我们将创建一个简单的树节点类TreeNode，并实现删除树结构中没有子节点的父节点的方法。

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int val) {
        this.val = val;
    }
}

public class TreeUtils {
    public static TreeNode deleteParentNodeWithoutChild(TreeNode root) {
        if (root == null) {
            return null;
        }

        if (root.left != null) {
            root.left = deleteParentNodeWithoutChild(root.left);
        }

        if (root.right != null) {
            root.right = deleteParentNodeWithoutChild(root.right);
        }

        if (root.left == null && root.right == null) {
            return null;
        }

        return root;
    }
}

示例

假设我们有以下树结构：

我们希望删除没有子节点的父节点，经过操作后，树结构变为：

我们可以使用以下代码来实现：

TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
TreeNode node3 = new TreeNode(3);
root.right = node3;
node3.left = new TreeNode(5);
node3.right = new TreeNode(6);

TreeUtils.deleteParentNodeWithoutChild(root);

通过上面的代码，我们成功删除了树结构中没有子节点的父节点。