二叉树递归版本的前序、中序、后序
来源:互联网 发布:mac怎么玩dnf 编辑:程序博客网 时间:2024/06/09 23:17
#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<stack>using namespace std;typedef struct TreeNode{char Data;TreeNode* Left;TreeNode* Right;}*BinTree;typedef struct _BinNode{BinTree p;bool isFirst ;}*BinNode;void CreateBinTree(BinTree &p){char tmp;scanf("%c", &tmp);if (tmp != '#'){p = (BinTree)malloc(sizeof(TreeNode));p->Data = tmp;CreateBinTree(p->Left);CreateBinTree(p->Right);}else{p = NULL;}}void PreOrderTraversal(BinTree T){if (T){printf("%c",T->Data);PreOrderTraversal(T->Left);PreOrderTraversal(T->Right);}}void InOrderTraversal(BinTree T){if (T){InOrderTraversal(T->Left);printf("%c", T->Data);InOrderTraversal(T->Right);}}void PostOrderTraversal(BinTree T){if (T){PostOrderTraversal(T->Left);PostOrderTraversal(T->Right);printf("%c", T->Data);}}int main(){BinTree T = NULL;printf("CreateBinTree\n");CreateBinTree(T);printf("\nPreOrderTraversal\n");PreOrderTraversal(T);printf("\nInOrderTraversal\n");InOrderTraversal(T);printf("\nInOrderTraversal\n");printf("\nPostOrderTraversal\n");PostOrderTraversal(T);return 0;}
0 0
- 二叉树递归版本的前序、中序、后序
- 二叉树的非递归【前/中/后 序遍历】
- 二叉树遍历 ,前序,中序,后序, 递归版本
- 前序和中序重建二叉树, 树的前序递归,中序递归,后序递归遍历和前序非递归,中序非递归,后序非递归遍历
- 二叉树的中序、后序、前序的递归与非递归输出
- 二叉树的前序、中序、后序的实现(递归和非递归)
- 二叉树的前序,中序,后序的递归与非递归遍历
- 前,中,后序遍历二叉树 (递归 && 非递归的栈 && 非递归非栈的线索二叉树)
- 【二叉树】实现二叉树的前序、中序、后序的非递归遍历
- 前序,中序,后序递归遍历二叉树
- 二叉树的创建,遍历(前序,中序,后序)-递归 非递归
- 二叉树的前序、中序、后序遍历 递归非递归实现
- 二叉树的前序、中序、后序(递归、非递归)遍历java实现
- 数据结构:二叉树的前序,中序,后序遍历(递归和非递归)
- 二叉树的递归和非递归遍历(前序、中序、后序)
- 二叉树的前序、中序、后序遍历(递归&非递归)
- 二叉树的前序、中序、后序遍历(递归与非递归)
- 【二叉树】 前序、中序和后序的递归遍历与非递归遍历
- JVM查看命令
- DOM(一)-18-(节点操作-删除节点)
- oracle去重
- HDOJ A strange lift(Dijkstra最短路问题)
- Ant的安装和配置
- 二叉树递归版本的前序、中序、后序
- Objective-c之NSArray(NSMutableArray)
- 定义#define
- ASCII码排序,hdu-2000
- 计算两点间的距离,hdu-2001
- 各位七夕好,节日快乐!
- 计算球体积,hdu-2002
- DOM(一)-19-(节点操作-替换&克隆节点)
- 求绝对值,hdu-2003