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

2024-10-12 23:38:06

1、定义二叉树结构

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

3、后序遍历时,我们最开始遍历的节点为左子树节点,其次右子树节点,最后根节点。所以,定义堆栈后我们将左子树推送到堆栈。

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

5、如果节点的右子树未被访问,则按第3步中的情况将右子树中的左子树节点推送入栈。

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