Java是一種非常常用的編程語言,因為它具有強大的功能和豐富的庫。本文將介紹如何使用Java查詢所有上級和下級。
//創建一個節點類 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } //查詢所有上級 public ListqueryParents(TreeNode root, int target) { List parents = new ArrayList<>(); while (root.val != target) { parents.add(root.val); if (target< root.val) { root = root.left; } else { root = root.right; } } return parents; } //查詢所有下級 public List queryChildren(TreeNode root, int target) { List children = 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節點類創建樹來進行測試。
上一篇php list結構