我在用Java编写以下方法时遇到问题
int findnoden(节点节点,int n)
例如,如果二进制搜索树构造如下:

        20
   10       30
 1   14   25   35

如果n=0,则返回节点1;如果n=1,则返回节点10,依此类推(即顺序遍历)
感谢你的帮助

最佳答案

最简单的实现是将计数器变量设置为零。按通常的顺序走这棵树当你去右边的孩子-增加计数器,当你去父母和你在左边的孩子-增加计数器当计数器等于n时返回当前顶点。

关于java - 在树中找到节点N,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/5332579/

10-10 13:43
查看更多