二叉树的建立及递归遍历

huangjing

二叉树的的建立方式为前序二叉树有三种遍历前序遍历（NLR）中序遍历（LNR）兴许遍历（LRN）

非递归的算法明天补上

代码为：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<map>
#include<vector>
#include<cmath>
#include<string>
#include<queue>
#define eps 1e-9
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;typedef struct  BITNode
{char val;struct  BITNode *left,*right;
}BITNode,*BITtree;void buildtree(BITtree &T)
{char  ss;scanf("%c",&ss);if(ss=='#'){T=NULL;return;}else{T=(BITtree)malloc(sizeof(BITNode));T->val=ss;buildtree(T->left);buildtree(T->right);}
}//先序建立二叉树void visit(BITtree T)
{if(T->val!='#')printf("%c",T->val);
}void pre_visit(BITtree T)
{if(T!=NULL){visit(T);pre_visit(T->left);pre_visit(T->right);}
}//遍历方式为NLRvoid mid_visit(BITtree T)
{if(T!=NULL){mid_visit(T->left);visit(T);mid_visit(T->right);}
}//遍历方式为LNRvoid beh_visit(BITtree T)
{if(T!=NULL){beh_visit(T->left);beh_visit(T->right);visit(T);}
}//遍历方式为LRNint main()
{BITtree p;buildtree(p);printf("前序遍历为:\n");pre_visit(p);cout<<endl;printf("中序遍历为:\n");mid_visit(p);cout<<endl;printf("后序遍历为:\n");beh_visit(p);
}/*
ABC##DE#G##F###
-+a##*b##-c##d##/e##f##
*/

转载于:https://www.cnblogs.com/wzzkaifa/p/6978458.html

二叉树的建立及递归遍历相关推荐

linux 递归创建线程,[linux]二叉树的建立及其递归遍历（C语言实现)
#二叉树的特点: 每一个节点最多有两棵子树,所以二叉树中不存在度大于2的节点,注意,是最多有两棵,没有也是可以的左子树和右子树是有顺序的,次序不能颠倒,这点可以在哈夫曼编码中体现, 顺序不同编码方式 ...
二叉树的建立和递归遍历
const int MAXN = 1000010; //二叉树的节点的结构体的表示形式 struct Node { char data; struct Node *leftchild, ...
二叉树的前序非递归遍历
二叉树的前序非递归遍历前面学习过二叉树的前序遍历,使用递归的方式.简单回顾一下: Status PerOrder(BiTree T) {//前序遍历二叉树if (T != NULL) {Visit( ...
二叉树 2.0 -- 非递归遍历
二叉树递归遍历存在的问题如果我们的二叉树只有左子树,而且树的高度还很深的时候,这个时候递归调用遍历的时候,栈帧空间开辟的较大,很可能造成栈溢出.但是我们一个程序中,为堆分配的空间要比栈大的多,这个时 ...
对于二叉树三种非递归遍历方式的理解
利用栈实现二叉树的先序,中序,后序遍历的非递归操作栈是一种先进后出的数据结构,其本质应是记录作用,支撑回溯(即按原路线返回):因此,基于其的二叉树遍历操作深刻的体现了其特性: 若后续的输入和其前面的 ...
二叉树学习之非递归遍历
二叉树递归遍历可谓是学过数据结构的同仁都能想一下就能写出来,但在应聘过程我们常常遇到的是写出一个二叉树非递归遍历函数,接着上篇文章写二叉树的非递归遍历,先难后易,一步一步的来. 先上代码: #incl ...
【代码随想录训练营】【Day14】第六章｜二叉树｜理论基础｜递归遍历｜迭代遍历｜统一迭代
理论基础二叉树的定义形式有:节点指针和数组在数组中,父节点的下标为i,那么其左孩子的下标即i*2+1,右孩子的下标即为i*2+2 二叉树的常见遍历形式有:前序遍历.后序遍历.中序遍历和层序遍历前 ...
二叉树中序非递归遍历
递归是程序设计中强有力的工具.递归函数结构清晰,使程序易读.但递归函数也有不可克服的弱点,时间.空间效率较低,运行代价较高,所以在实际使用中,常希望使用它的迭代版本.为了实现非递归遍历算法,需要一个堆 ...
二叉树中序非递归遍历算法 c++
二叉树的中序非递归算法,详见下首先,二叉树结点定义 typedef struct BiTNode//二叉树结点结构 {string data;struct BiTNode *lchild,*rchi ...

二叉树的建立及递归遍历

二叉树的建立及递归遍历相关推荐

最新文章

热门文章