交换二叉树左右子树非递归（后序遍历）

最新推荐文章于 2021-11-22 22:09:20 发布
最新推荐文章于 2021-11-22 22:09:20 发布
阅读量3.7k 收藏 15
点赞数 5
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/private_yt/article/details/120449082
版权

算法思想：
非递归的后序遍历整个二叉树。
1.找到二叉树的最左节点，其他的入栈。
第一步，找到最左节点
2.看图
用栈的特性加r作为标志指针不断指向最近被访问的节点来判断该节点的右子树有没有被访问过，后序遍历一定是从最下面那层开始，访问一个节点就把它的左右子树交换位置，最后所有的节点左右子树都换了位置，整个树左右子树也就换了位置

主要注意后序遍历栈的状态

Morris赵
关注
  • 5
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
非递归实现交换二叉树的左右子节点
leileicaocao的专栏
05-25 1857
思路一：          两个队列 思路二：          栈 struct TreeNode { int m_nValue; TreeNode *m_pLeft; TreeNode *m_pRight; }; void ExchangeNode(TreeNode *pRoot) { stack s; if (pRoot) s.push(pRoot); whil
二叉树的前序中序后续递归与非递归遍历及左右子树交换|Zam9036博客
Zam9036博客
02-28 1535
编程语言 ​ C++ 问题描述 实验目的 ​ 熟悉C++语法，了解树的概念，掌握二叉树的运算及应用，了解前序中序后序遍历二叉树的递归/非递归原理，能够实现将二叉树左右子树结点交换。 实验内容 生成一棵以二叉链表存储的二叉树（至少15个结点） 分别用递归和非递归的方法前序、中序、后序遍历该二叉树，并打印各结点信息 编写算法，交换该二叉树上所有结点的左右子树，并打印交换后各结点的信息 程序设计 程序要...
第4关：非递归实现二叉树左右子树交换
Keep_Trying_Go的博客
07-17 9239
#include <iostream> #include "binary_tree.h" BiTreeNode* CreatBiTree(char* s, int &i, int len) // 利用先序遍历创建二叉树 // 参数：先序遍历字符串s，字符串初始下标i=0，字符串长度len。 // 返回：二叉树 { BiTreeNode* root; char item = s[i++]; if(i>=len || item=='#') {
交换二叉树的左右子树——非递归方式
热门推荐
girlkoo的专栏
12-27 1万+
这是华为的一道机试题，其实并不难，不让用递归可以用栈来解决，具体的代码如下：#include #include struct node{ char data ; struct node* left ; struct node* right ; }; struct tree{ struct node* root ; }; void tree_create(
二叉树交换左右子树非递归算法
weixin_30810583的博客
05-23 872
基本思想：（先序，中序，后序，层次遍历都可以实现，本质就是就是交换每个节点的左右孩子） （1）若树非空，则入队 （2）若队头指针的左右孩子非空，则入队。 （3）交换对头节点的左右孩子，出队。 （4）重复步骤（2）（3）直到队列为空 （5）交换结束。 算法： 1 void Exchange(BinTree BT){ 2 Queue Q; 3 initQue...
非递归交换二叉树左右子树
weixin_30568591的博客
02-08 1512
1 void exchange( struct node* node){ 2 struct node* tnode = node; 3 struct node* tmp = NULL; 4 5 if(node == NULL) 6 return; 7 8 while(1){ ...
给定一棵二叉树，使用非递归的方式实现二叉树左右子树交换，并输出后序遍历结果。
最新发布
06-28
可以使用栈来实现二叉树的左右子树交换。具体步骤如下： ...其中，invertTree函数用于实现二叉树左右子树交换，并返回后序遍历结果。postorder函数用于实现后序遍历，将遍历结果存储在res列表中。
本关任务：给定一棵二叉树，使用非递归的方式实现二叉树左右子树交换，并输出后序遍历结果。
06-28
这个任务要求我们使用非递归的方式实现二叉树左右子树交换，并输出后序遍历结果。 具体实现方法可以使用栈来辅助实现。首先将根节点入栈，然后循环执行以下操作： 1. 取出栈顶节点，如果该节点存在左右子树，则...
给定一棵二叉树，使用非递归的方式实现二叉树左右子树交换，并输出后序遍历结果,要求完善以下代码
05-14
print("翻转后二叉树后序遍历结果：", postorderTraversal(root)) ``` 运行结果： ``` 原二叉树后序遍历结果： [1, 3, 2, 6, 9, 7, 4] 翻转后二叉树后序遍历结果： [9, 6, 7, 3, 1, 2, 4] ```
[二叉树]分别用递归和非递归方式实现二叉树先序、中序和后序遍历
ltcz99的博客
11-13 582
题目：用递归和非递归两种方式，分别按照二叉树先序、中序和后序打印所有的节点。我们约定先遍历顺序为根、左、右；中序遍历顺序为左、根、右；后序遍历为左、右、根。 前提知识： 递归的遍历： 树的遍历与递归 最近做一个统计工作，需要遍历一些文件，一个文件夹下面有很多层的小文件，如何算出这个文件夹下面有多少文件？相信很多人第一时间都能想到递归遍历，这是最直接，最简单的办法。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧...
二叉树的左右子树交换（C++）
12-17
二叉树的左右子树交换（C++）：完整的代码，可以运行
[Java]将二叉树的左右子树交换 非递归实现
wickedvalley
06-17 3244
[java] view plain copypackage dataStruct;    import java.util.Stack;    /**  * 将二叉树的左右子树交换 非递归实现  * @author YangYi  */  public class SwapTree {      private static Stack&lt;Node&gt; stack = new Stack&...
【刷题】二叉树非递归遍历
weixin_34185364的博客
10-16 135
原题链接： binary-tree-preorder-traversal binary-tree-inorder-traversal binary-tree-postorder-traversal 整体思路 三道题的解决思路可统一，模板也极其相似，比九章提供的更漂亮。 将二叉树分为“左”（包括一路向左，经过的所有实际左+根）、“右”（包括实际的右）两种节点 使用同样的顺序将“左”节点入栈 ...
二叉树交换左右子树的递归与非递归算法
CSU_hjh的博客
05-04 1万+
在学习二叉树的相关基本操作时，很多时候都需要运用递归，递归在学习的数据结构与算法中显得非常重要。 递归算法 recursion algorithm在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。其核心是将原始问题转化为子问题。 递归： BiTreeNode* BiTreeChange(BiTreeNode* root) // 实现二叉树左右子树的交换（递归法） // 参数...
交换左右子树的两种实现（递归和非递归）
长弓smile的博客
03-18 1万+
递归实现： 基本思想： - 交换左右子树 - 对左子树进行递归交换 - 符右子树进行递归交换 非递归实现： - 借助栈来实现 - 首先交换左右子树 - 右子树不为空时将右子树入栈 - 左子树不为空时指针指向左子树 - 否则出栈 实验过程如下： import java.util.LinkedList; import java.util.Queue; im...
java 将树的左右对换_[Java]将二叉树的左右子树交换 非递归实现
weixin_34792641的博客
03-07 165
package dataStruct;import java.util.Stack;/*** 将二叉树的左右子树交换 非递归实现* @author YangYi*/public class SwapTree {private static Stack stack = new Stack();public static void main(String args[]) {Node root = bu...
将二叉树的两个孩子换位置，即左变右，右变左。(用递归和非递归两种方法)
嘟嘟专栏
10-09 4460
将二叉树的两个孩子换位置，即左变右，右变左。(用递归和非递归两种方法) 递归的版本： void change( BTree * pTree ) { if( NULL == pTree ) return; BTree * pTemp = pTree.left; pTree-> left = pTree-
二叉树的操作，前，中，后序的非递归与递归算法以及层序遍历与如何交换左右树
m0_62673405的博客
11-22 561
#include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define M 100 //FCA##DB###EH##GM### typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; int tag; }B...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值