前中遍历创建二叉树
来源:互联网 发布:一个简单的php程序 编辑:程序博客网 时间:2024/06/07 06:26
1、两个二叉树是否相等
2、前中遍历创建二叉树
bool Equal(BtNode *pa, BtNode *pb){ return (pa == NULL && p == NULL) || (pa != NULL && pb != NULL && pa->data == pb->data && Equal(pa->leftchild,pb->leftchild) && Equal(pa->rigtchild,pb->rigtchild)) ;}//或者bool Equal(BtNode *pa, BtNode *pb){ if (pa ==NULL && pb==NULL) //两个空树 { return true; } if (pa == NULL || pb == NULL) //有一个为空,一个不为空 { return false; } if (pa->data == pb->data) { return Equal(pa->leftchild, pb->leftchild) && Equal(pa->rightchild, pb->rightchild); } else return false;}//前中遍历创建二叉树int FindIs(char *is,int n,ElemType x) { for(int i = 0;i<n;++i) { if(is[i] == x) return i; } return -1;}BtNode * Create(char *ps,char *is,int n) //前中遍历创建二叉树{ BtNode *s = NULL; if (n > 0) { s = Buynode(); s->data = ps[0]; int pos = FindIs(is,n,ps[0]); if (pos == -1) exit(1); s->leftchild = Create(ps+1,is,pos); s->rightchild = Create(ps+pos+1,is+pos+1,n-pos-1); } return s;}BtNode * CreatePI(char *ps,char *is) //前中遍历创建二叉树{ if(ps == NULL || is == NULL) { return NULL; } else { int n = strlen(ps); return Create(ps,is,n); } }
阅读全文
0 0
- 前中遍历创建二叉树
- 根据前序、中序遍历创建二叉树
- 前序创建二叉树+ 前序/中序/后序遍历二叉树
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- Vue学习之computed 与 method
- 第二十篇 jQuery 初步学习2
- 六大设计原则详解(3)-依赖倒置原则
- ORACLE-SQL编写规范(详细解释)
- Java技术——Java泛型详解
- 前中遍历创建二叉树
- Python 3爬虫网易云(四)—— 正则表达式上篇之匹配法则
- Ubuntu截图快捷键设置
- SCAN扫描算法
- 第三周项目一 顺序表的基本运算
- java作用域
- 设计模式_ 代理模式(11)
- 9月第二周
- Maven学习笔记(四)-----生命周期|POM常用元素介绍