Java 如何删除索引值为X的特定叶节点并显示其余叶节点?
测试用例: 输入:Java 如何删除索引值为X的特定叶节点并显示其余叶节点?,java,algorithm,data-structures,binary-tree,recursive-datastructures,Java,Algorithm,Data Structures,Binary Tree,Recursive Datastructures,测试用例: 输入: 5 -1 0 0 1 1 2 5 -1 0 0 1 1 1 输出: 2 1 说明: 与数值输入对应的树如上图所示。最初,有3片叶子,2片,3片和4片标记为绿色。如果我们删除节点2,那么剩下两片叶子,即3和4。因此,答案是2 另一个测试用例: 输入: 5 -1 0 0 1 1 2 5 -1 0 0 1 1 1 输出: 2 1 说明: 删除节点1后,唯一剩下的叶是2。您可以根据输入创建树结构。每个节点都有以下值:节点={value,leftChild,righch
5
-1 0 0 1 1
2
5
-1 0 0 1 1
1
输出:
2
1
说明:
与数值输入对应的树如上图所示。最初,有3片叶子,2片,3片和4片标记为绿色。如果我们删除节点2,那么剩下两片叶子,即3和4。因此,答案是2
另一个测试用例:
输入:
5
-1 0 0 1 1
2
5
-1 0 0 1 1
1
输出:
2
1
说明:
删除节点1后,唯一剩下的叶是2。您可以根据输入创建树结构。每个节点都有以下值:节点={value,leftChild,righchild}
不是对问题最好的解释;如果我们删除3和4,答案是什么?我又猜是2,剩下1和2对吗?@VeselinDavidov我加了一个例子:我意识到的一件事是,节点的值并不重要,只需要注意它的节点索引。