以后根和中根序列构造二叉树
来源:互联网 发布:redis 数据库的数量 编辑:程序博客网 时间:2024/06/06 04:38
构造二叉树
template <class T>
BinaryTree<T>::BinaryTree(T postlist[], T inlist[], int n) //以先根和中根序列构造二叉树
{ //n指定序列长度
root = create(postlist, inlist, n-1, 0, n);
}
template <class T>
BinaryNode<T>* BinaryTree<T>::create(T postlist[], T inlist[], int postEnd,int inStart, int n)
{ //以先根和中根序列创建一棵子树,子树根结点是prelist[i],返回根结点指针
BinaryNode<T> *p=NULL;
if (n>0)
{
T elem=postlist[postEnd]; //根结点值
p = new BinaryNode<T>(elem); //创建结点
int i=0;
while (i<n && elem!=inlist[inStart+i]) //在中根序列中查找根值所在位置
i++;
p->left = create(postlist, inlist, postEnd-n+i, inStart, i); //创建左子树
p->right = create(postlist, inlist, postEnd-1, inStart+i+1, n-1-i);//创建右子树
}
return p;
}
- 以后根和中根序列构造二叉树
- 先序序列和中序序列构造二叉树,中序序列和后序序列构造二叉树
- 根据中序和层次遍历序列,构造二叉树
- 根据二叉树前序序列和中序序列构造二叉树
- 由先序序列/后序序列和中序序列构造二叉树
- 第十一周项目2 二叉树构造算法--中序序列和后序序列构造二叉树
- 二叉树序列---根据后序和中序系列或前序和中序序列构造二叉树
- 二叉树专题-根据前序和中序序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树
- 由中序遍历序列和后序遍历序列构造二叉树(递归实现)
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 根据先序序列和中序序列构造二叉树
- 前序遍历序列和中序遍历序列构造二叉树算法
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 根据前序遍历序列和中序遍历序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 第十一周项目2 二叉树构造算法--先序序列和中序序列构造算法
- 第十一周项目2 二叉树构造算法--先序序列和中序序列构造算法
- HDU1176 免费馅饼
- HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】
- HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】
- HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】
- Opengl-ES 方法
- 以后根和中根序列构造二叉树
- Google Search Result
- 硬盘跳线设置
- 记
- 该来的早晚得来,该走的早晚得走
- IBM i 7.1的新特性
- ZOJ1092 Arbitrage
- IBM i 五大特色之一 Technology Independence
- IBM i 五大特色之二 Object-based Design