二叉树的中序遍历-递归和非递归算法

创建二叉树就不说了，这里直接：

中序递归遍历算法

void InOrder(BiTree T){if(T){InOrder(T->lchild);cout<<T->data<<" ";InOrder(T->rchild);}
}

中序非递归遍历算法

void InOrder(BiTree T){//还是模拟上面的遍历过程BiTree ptr[20];int top = -1;
/*下面的双重判断和前面的一样，在进栈、出栈的过程中可能会出现栈空的情况，而此时的遍历还没有结束，
所以需要据此来维持循环的进行。*/while(T || top!=-1){while(T){ptr[++top] = T;T = T->lchild;}if(top!=-1){T = ptr[top--];cout<<T->data<<" ";   //输出在出栈后T = T->rchild;} } }

-----------------------------------------------------------分割线------------------------------------------------------------------------

测试截图：

作者：无涯明月

发文时间：2018-11-16

二叉树的中序遍历-递归和非递归算法相关推荐

数据结构二叉树中序遍历递归和非递归算法
2022.11.19 二叉树中序遍历递归和非递归算法任务描述相关知识编程要求测试说明 C/C++代码任务描述本关任务:给定一棵二叉树,使用递归和非递归的方法实现二叉树的中序遍历结果. 相关 ...
二叉树的中序遍历递归与非递归
94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [ ...
二叉树的后序遍历-递归和非递归算法
同样的,创建的算法在先序中有,略去. 后序递归遍历算法 void PostOrder(BiTree bt){if(bt){PostOrder(bt->lchild);PostOrder(bt-& ...
二叉树先序遍历、中序遍历、后序遍历递归和非递归算法
一.二叉树先序遍历 (1)递归算法 // 递归先序遍历 public static void recursionPreorderTraversal(TreeNode root) {if (root ! ...
二叉树的中序遍历 [递归迭代]
中序遍历的递归 & 迭代前言一.二叉树的中序遍历二.递归 & 迭代 1.递归版 2.迭代(断左子树版) 3.迭代(root迭代版) 4.mirror(O(1)空间版) 总结参考 ...
Leetcode题库 94.二叉树的中序遍历(递归 C实现)
文章目录解析代码解析中序遍历:先左再中后右 Func函数,接收一个节点,节点非空,则先遍历其左子树,再存入自身val值,最后遍历右子树 ret数组存储每个非空节点的val值 pos为下一个存入 ...
LeetCode 94. 二叉树的中序遍历(递归)(迭代)(颜色标记法)
题目描述给定一个二叉树,返回它的后序遍历思路详见链接代码递归 #class TreeNode: # def __init__(self,x): # self.val = x # self.l ...
二叉树中序遍历-递归与非递归
递归版本: public static void reversePos(Node head){if (head == null)return;reversePos(head.left);System. ...
二叉树的中序遍历(C语言)
我们从两个方向讲解二叉树的中序遍历(递归+迭代) 一.递归思想: 从根节点开始向其的左孩子遍历,一直访问每个节点的左孩子,当其走到NULL时返回,返回时记录每个节点的数值,然后访问该节点的右孩子,如 ...

二叉树的中序遍历-递归和非递归算法

二叉树的中序遍历-递归和非递归算法相关推荐

最新文章

热门文章