91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

java怎么遞歸查詢父子節點

小億
276
2024-03-26 16:34:56
欄目: 編程語言

在Java中遞歸查詢父子節點可以使用遞歸算法來實現。以下是一個簡單的示例代碼:

public class TreeNode {
    private String value;
    private List<TreeNode> children;

    public TreeNode(String value) {
        this.value = value;
        children = new ArrayList<>();
    }

    public void addChild(TreeNode child) {
        children.add(child);
    }

    public TreeNode findChild(String value) {
        for (TreeNode child : children) {
            if (child.value.equals(value)) {
                return child;
            } else {
                TreeNode found = child.findChild(value);
                if (found != null) {
                    return found;
                }
            }
        }
        return null;
    }

    public static void main(String[] args) {
        TreeNode root = new TreeNode("A");
        TreeNode b = new TreeNode("B");
        TreeNode c = new TreeNode("C");
        TreeNode d = new TreeNode("D");
        TreeNode e = new TreeNode("E");

        root.addChild(b);
        root.addChild(c);
        b.addChild(d);
        b.addChild(e);

        TreeNode result = root.findChild("E");
        if (result != null) {
            System.out.println("找到了節點:" + result.value);
        } else {
            System.out.println("未找到指定節點");
        }
    }
}

在上面的代碼中,我們定義了一個TreeNode類來表示樹節點,其中包含一個值和一個子節點列表。通過findChild()方法來遞歸查詢子節點,如果找到則返回該子節點,如果沒有找到則返回null。在main()方法中創建了一個簡單的樹結構,并通過遞歸查詢找到了指定節點。

0
迭部县| 潮安县| 兴国县| 云安县| 武义县| 铅山县| 长泰县| 宁南县| 太谷县| 庆阳市| 香格里拉县| 湘阴县| 大同县| 西安市| 沙坪坝区| 鄯善县| 南和县| 汕尾市| 巴里| 和林格尔县| 万全县| 江阴市| 浦城县| 九寨沟县| 中超| 柳林县| 呼和浩特市| 平和县| 舞钢市| 高青县| 临桂县| 罗田县| 宁海县| 南宁市| 桐城市| 杭州市| 时尚| 汕尾市| 鲜城| 巢湖市| 永平县|