我在用 Java 编写以下方法时遇到问题
int findNodeN(Node node, int n)
例如,如果二叉搜索树构造如下:
20 10 30 1 14 25 35
那么如果n=0则返回节点1,如果n=1则返回节点10等等(即inOrder遍历)
感谢任何帮助
最佳答案
最简单的实现是将计数器变量设置为零。按照通常的顺序走树。当你去右 child 时 - 增加计数器,当你去 parent 并且你在左 child 时 - 增加计数器。当计数器等于 N 时返回当前顶点。
关于java - 在树中查找节点 N,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5332579/