C++ 二叉树建立,遍历
来源:互联网 发布:梧桐一叶落而天下知秋 编辑:程序博客网 时间:2024/06/08 06:50
#include<iostream>using namespace std;struct bitNode{char data;bitNode *lchild, *rchild;} ;void createBiTree ( bitNode *&T ){char ch;cin >> ch;if ( ch == '#' )T = nullptr;else{T = new bitNode;T->data = ch;createBiTree(T->lchild);createBiTree(T->rchild);}}void operation1(char ch){cout<<ch<<" ";}void preOrder(bitNode *T){if(T==nullptr)return;operation1(T->data);preOrder(T->lchild);preOrder(T->rchild);}void inOrder(bitNode *T){if(T==nullptr)return;inOrder(T->lchild);operation1(T->data);inOrder(T->rchild);}void postOrder(bitNode *T){if(T==nullptr)return;postOrder(T->lchild);postOrder(T->rchild);operation1(T->data);}int main(){bitNode *T=nullptr;createBiTree(T);cout<<"前序 "<<endl;preOrder(T);cout<<endl;cout<<"中序 "<<endl;inOrder(T);cout<<endl;cout<<"后序 "<<endl;postOrder(T);return 0;}
阅读全文
0 0
- 二叉树 建立 遍历
- 二叉树建立、遍历
- 数据结构 树 二叉树的建立及遍历 C语言版
- 递归实现二叉树的建立及前中后序遍历 c
- 二叉搜索树建立插入及遍历c
- 二叉树的建立与递归遍历C语言版
- (C++)二叉树的建立与递归方式遍历
- 二叉树的建立以及遍历C/C++
- 线索二叉树的建立与遍历C/C++
- 二叉树的建立和遍历程序代码(Java,C)
- C实现二叉树的建立和遍历
- 二叉树建立和遍历
- 二叉树建立与遍历
- 二叉树的建立、遍历
- 二叉树的 建立 遍历
- 二叉树建立和遍历
- 二叉树建立和遍历
- 二叉树建立和遍历
- Oracle数据库的表空间
- 7.C语言(5)
- 分别显示用float和double指数记数法所能表示的最大值和最小值 以一个最高有效位为1的二进制数字开始,用有符号右移操作符对其进行右移,直至所有二进制位都被移除为止,每移一位都要使用Integer
- Handler图片自动轮播
- JAVA-"abstract"与"接口(interface)"
- C++ 二叉树建立,遍历
- android 倒计时控件布局
- ValueError: invalid literal for int() with base 10: '7.8000000e+02'
- Android 第三方登录
- 7.ES6 变量的解构赋值 (Destructuring)
- MVP+RxJava+Retryfit+RecyclerView多条目展示
- 缺少的字符串-LintCode
- C++/C++11中命名空间(namespace)的使用
- HTML5游戏设计与制作