java - 在树中查找节点 N

Question

我在用 Java 编写以下方法时遇到问题

int findNodeN(Node node, int n)

例如，如果二叉搜索树构造如下:

        20
   10       30    
 1   14   25   35

那么如果n=0则返回节点1，如果n=1则返回节点10等等(即inOrder遍历)

感谢任何帮助

Answer 1

最简单的实现是将计数器变量设置为零。按照通常的顺序走树。当你去右 child 时 - 增加计数器，当你去 parent 并且你在左 child 时 - 增加计数器。当计数器等于 N 时返回当前顶点。