久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

java怎么遞歸查詢父子節點

128次閱讀
沒有評論

共計 947 個字符,預計需要花費 3 分鐘才能閱讀完成。

在 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() 方法中創建了一個簡單的樹結構,并通過遞歸查詢找到了指定節點。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2024-04-07發表,共計947字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 鱼台县| 旬邑县| 图木舒克市| 临猗县| 福泉市| 东宁县| 太仆寺旗| 侯马市| 广灵县| 新竹县| 台山市| 沅江市| 河间市| 外汇| 双流县| 静海县| 陕西省| 盈江县| 长乐市| 绵竹市| 东乌珠穆沁旗| 开远市| 梅河口市| 唐山市| 开化县| 夹江县| 牟定县| 南开区| 成武县| 沅江市| 阳谷县| 昂仁县| 沙田区| 盐津县| 望谟县| 洛南县| 扶绥县| 昌乐县| 西充县| 会昌县| 彩票|