c++实现二叉树，二叉树综合大礼包
43 浏览量
2023-10-28
23:42:23
上传
评论
收藏 292KB PDF 举报
题
⽬
链
接
⼆
叉
树
综
合
⼤
礼
包
遍
历
顺
序
构
造
⼆
叉
树
翻
转
⼆
叉
树
层
序
遍
历
⼆
叉
树
⼀
,
遍
历
顺
序
前
序
遍
历
：
中
前
后
中
序
遍
历
：
前
中
后
后
序
遍
历
：
前
中
后
⼆
，
构
造
⼆
叉
树
前
序
或
后
序
加
上
中
序
遍
历
就
可
以
构
造
⼀
棵
⼆
叉
树
，
这
⾥
以
前
序
中
序
为例
，
前
序
遍
历
的
第
⼀个⼀
定
是
相
对
与
其
他
元
素
的
根
节
点
，
⽽
中
序
遍
历
中以
此
元
素
为
界
，
分
开
左
右
⼦
树
，
我
们
对
⼀个
前
序
中
序
数
组
可
以
分出
左
右
⼦
树
的
前
序
中
序
数
组
，
进
⾏
递
归
即可
构
造
，
注
意
剩
余
1
个
元
素
时
就
是
叶
⼦
节
点
代
码
如
下
1
void dfs(node* p)
2
{
3
//
前
序
遍
历
4
if(p==NULL) return ;
5
cout<<p->val<<' ';
6
dfs(p->left);
7
dfs(p->right);
8
return ;
9
//
中
序
遍
历
10
if(p==NULL) return ;
11
dfs(p->left);
12
cout<<p->val<<' ';
13
dfs(p->right);
14
return;
15
}
1
node* build(int b1,int b2,int m1,int m2)
2
{
3
if(b1>b2)
4
{
5
return NULL;
6
}
7
node* s=new node;
8
s->val=bef[b1];
9
if(b1==b2)
10
{
11
s->left=NULL;
12
s->right=NULL;
13
资源评论
