二叉树重建
来源:互联网 发布:常熟美工培训南天 编辑:程序博客网 时间:2024/06/05 06:32
#include<iostream>
using namespace std;
class TreeNode
{public:
char value;
TreeNode *left;
TreeNode *right;
TreeNode(char c) : value(c){
left = NULL;
right = NULL;
}
~TreeNode() {
if (left != NULL) delete left;
if (right != NULL) delete right;
}
};
TreeNode* buildTree(char *pre, char *mid, int n)
{
if (n == 0) return NULL;
char c = pre[0];
TreeNode *node = new TreeNode(c);
int i;
for (i = 0; i<n && mid[i] != c; i++);
int lenL = i;
int lenR = n - i - 1;
if (lenL > 0) node->left = buildTree(&pre[1], &mid[0], lenL);
if (lenR > 0) node->right = buildTree(&pre[lenL + 1], &mid[lenL + 1], lenR);
return node;
}
TreeNode* show(TreeNode*T)//先序遍历二叉树
{
if (T == NULL)
return 0;
cout << T->value;
if(T->left!=NULL)
show(T->left);
if(T->right!=NULL)
show(T->right);
}
int main()
{
char pre[] = "DBACEGF";//先序遍历
char mid[] = "ABCDEFG";//后序遍历
TreeNode *head=buildTree(pre, mid, 7);//重建二叉树
show(head);
return 0;
}
using namespace std;
class TreeNode
{public:
char value;
TreeNode *left;
TreeNode *right;
TreeNode(char c) : value(c){
left = NULL;
right = NULL;
}
~TreeNode() {
if (left != NULL) delete left;
if (right != NULL) delete right;
}
};
TreeNode* buildTree(char *pre, char *mid, int n)
{
if (n == 0) return NULL;
char c = pre[0];
TreeNode *node = new TreeNode(c);
int i;
for (i = 0; i<n && mid[i] != c; i++);
int lenL = i;
int lenR = n - i - 1;
if (lenL > 0) node->left = buildTree(&pre[1], &mid[0], lenL);
if (lenR > 0) node->right = buildTree(&pre[lenL + 1], &mid[lenL + 1], lenR);
return node;
}
TreeNode* show(TreeNode*T)//先序遍历二叉树
{
if (T == NULL)
return 0;
cout << T->value;
if(T->left!=NULL)
show(T->left);
if(T->right!=NULL)
show(T->right);
}
int main()
{
char pre[] = "DBACEGF";//先序遍历
char mid[] = "ABCDEFG";//后序遍历
TreeNode *head=buildTree(pre, mid, 7);//重建二叉树
show(head);
return 0;
}
0 0
- 3.9重建二叉树
- 重建二叉树
- 二叉树重建
- 二叉树重建
- 二叉树的重建
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 重建二叉树
- 二叉树重建
- 二叉树重建
- 重建二叉树
- 重建二叉树
- 重建二叉树
- hadoop 2.x之HDFS HA讲解之八HDFS HA测试启动NameNode遇见错误分析解决
- 利用KVC模式更改UISearchBar的图片和placeholder字体颜色
- 如何区分windows 导入库与静态库
- Android(一) 安卓概述
- 错误:Execution failed for task ':app:transformClassesWithDexForDebug'. > com.android.build.api.transfo
- 二叉树重建
- linux下python(2.7.3)+Django安装
- ABAP FUNCTION ALV单元格单击/双击事件
- Linux内核学习笔记: uid之ruid,euid,suid
- 在Activity启动的时候改变界面大小asa
- 二叉树的递归实现
- 迷你DVD
- python中的enumerate语句
- 第5周项目2--建立链栈算法库