是否可以使用循环遍历树，或者递归是唯一的方法[关闭]

Question

是否可以使用循环遍历树，或者递归是唯一的方法。我尝试执行 for 循环和 while 循环，但无法成功循环，而对于递归，我执行了 function(root->left) 和 function(root->right)

Answer 1

可以使用循环，但大多数基于循环的遍历最终都必须保留数据结构才能以正确的顺序访问节点。

甚至有机械方法将递归代码转换为迭代代码。