亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
大渡口区| 桂阳县| 治多县| 七台河市| 长武县| 闸北区| 咸阳市| 浦城县| 印江| 垣曲县| 佛冈县| 崇左市| 佛教| 邢台市| 黔东| 娱乐| 香港| 北票市| 西丰县| 迁西县| 合作市| 余庆县| 灵山县| 宁海县| 娄烦县| 夹江县| 海伦市| 太仆寺旗| 镇雄县| 婺源县| 卓资县| 基隆市| 济源市| 鞍山市| 定远县| 晴隆县| 靖江市| 社旗县| 陕西省| 门头沟区| 建德市|