c++语言使用迭代法实现二叉树前序遍历

2024-10-17 05:32:45

1、在访问右子树时,需要记录右子树的父节点。定义一个堆栈结构保存已访问节点。

c++语言使用迭代法实现二叉树前序遍历

3、判断堆栈中节点是否有右子树,如果有右子树,则按照上面的逻辑,继续访问右子树。

c++语言使用迭代法实现二叉树前序遍历
猜你喜欢