假設一棵二叉樹可以有多個具有相同鍵的節(jié)點。計算其鍵等于值 v 的節(jié)點數(shù)。（它不是二叉搜索樹）。int countVal(int v)：返回節(jié)點數(shù) n where n.key = v結(jié)構(gòu)：public class Tree { Node root; public Tree(Node root) this.root = root; } public static class Node { int key; Node left; Node right; public Node(int key, Node left, Node right) { this.key = key; this.left = left; this.right = right; } }}當然解決方法是使用遞歸，但我找不到正確的方法。
1 回答
素胚勾勒不出你
TA貢獻1827條經(jīng)驗 獲得超9個贊
這是問題的解決方案：
public int countVal(int v) {
if(root == null)
return -1;
else
return countValRec(v, root);
}
private int countValRec(int v, Node node) {
if(node == null)
return 0;
else if(node.key == v)
return nodeCountValRec(v, node.left) + 1 + nodeCountValRec(v, node.right);
else
return nodeCountValRec(v, node.left) + nodeCountValRec(v, node.right);
}
添加回答
舉報
0/150
提交
取消