我对树很新,我正在尝试创建一种“叶迭代器”.我认为它应该把没有.left和.right值的所有节点放在一个堆栈上,但我不知道如何,甚至是正确的做法.我已经尝试搜索它,但是我来的每一个例子都是从最左边的叶子开始,然后去p = node.parent,我避免链接到节点的父节点.
我不明白我怎么能从根本上重新开始,经过葡萄藤,而不是一遍又一遍地访问葡萄藤.
编辑
我看到人们建议使用递归方法来解决这个问题,我现在同意.但是我一直在试图找到一个迭代器类方法来解决这个问题一段时间,而且我仍然想知道是否可能,以及如何!
解决方法
@H_404_11@ 使用递归:public void visitNode(Node node) { if(node.left != null) { visitNode(node.left); } if(node.right != null) { visitNode(node.right); } if(node.left == null && node.right == null) { //OMG! leaf! } }
通过提供root来启动它:
visitNode(root);
为了将其转换为迭代器<节点>你必须将递归转换为循环,然后使用状态进行遍历.不平凡,但应该给你很多的乐趣.