色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

java查詢所有上級和下級

錢衛國1年前7瀏覽0評論

Java是一種非常常用的編程語言,因為它具有強大的功能和豐富的庫。本文將介紹如何使用Java查詢所有上級和下級。

//創建一個節點類
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
//查詢所有上級
public ListqueryParents(TreeNode root, int target) {
Listparents = new ArrayList<>();
while (root.val != target) {
parents.add(root.val);
if (target< root.val) {
root = root.left;
} else {
root = root.right;
}
}
return parents;
}
//查詢所有下級
public ListqueryChildren(TreeNode root, int target) {
Listchildren = new ArrayList<>();
if (root == null) {
return children;
}
if (root.left != null && root.left.val == target) {
children.add(root.left.val);
} else if (root.right != null && root.right.val == target) {
children.add(root.right.val);
} else {
children.addAll(queryChildren(root.left, target));
children.addAll(queryChildren(root.right, target));
}
return children;
}

以上是使用Java查詢所有上級和下級的代碼,可以通過TreeNode節點類創建樹來進行測試。