任何人都可以指出在不使用递归的情况下在二叉树(不是平衡的树或BST)中获取节点深度的方法吗？理想情况下在Java/C/C#
该节点表示为:
class Node { Node Left; Node Right; string Value; int Depth; }
使用带有FIFO列表的Level Order是我的第一个想法,但是当我发现水平发生变化时,我很难过,特别是对于不平衡的树.
recursion binary-tree non-recursive
binary-tree ×1
non-recursive ×1
recursion ×1