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我加了一个例子:我意识到的一件事是,节点的值并不重要,只需要注意它的节点索引。