算法思想:
非递归的后序遍历整个二叉树。
1.找到二叉树的最左节点,其他的入栈。
2.看图
用栈的特性加r作为标志指针不断指向最近被访问的节点来判断该节点的右子树有没有被访问过,后序遍历一定是从最下面那层开始,访问一个节点就把它的左右子树交换位置,最后所有的节点左右子树都换了位置,整个树左右子树也就换了位置
交换二叉树左右子树非递归(后序遍历)
最新推荐文章于 2021-11-22 22:09:20 发布
算法思想:
非递归的后序遍历整个二叉树。
1.找到二叉树的最左节点,其他的入栈。
2.看图
用栈的特性加r作为标志指针不断指向最近被访问的节点来判断该节点的右子树有没有被访问过,后序遍历一定是从最下面那层开始,访问一个节点就把它的左右子树交换位置,最后所有的节点左右子树都换了位置,整个树左右子树也就换了位置