中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
翼城县| 会理县| 承德县| 新晃| 佛学| 兴安盟| 永善县| 白银市| 北票市| 新源县| 哈密市| 喀什市| 麻栗坡县| 盐城市| 县级市| 清丰县| 沁源县| 绥德县| 义马市| 枣强县| 那坡县| 富锦市| 南溪县| 房产| 罗城| 武城县| 石楼县| 泰兴市| 大田县| 建水县| 聂拉木县| 敖汉旗| 新昌县| 体育| 三江| 新闻| 新源县| 威信县| 柯坪县| 孟津县| 丰城市|