上海集团网站建设价格,网络营销的基本方法有哪些,河南网站建设详细流程,哪个网站可以做h5页面一张二叉树的图 1#xff0c;二叉树的特点
每个点p的左儿子是p*2,右儿子是p*21#xff0c;可以分别表示为p1与p1|1节点的序号是从左到右#xff0c;从上到下增加的每个点至多2个儿子#xff08;屁话#xff08;bushi#xff09;#xff09;
2#xff…一张二叉树的图 1二叉树的特点
每个点p的左儿子是p*2,右儿子是p*21可以分别表示为p1与p1|1节点的序号是从左到右从上到下增加的每个点至多2个儿子屁话bushi
2先序遍历(根左右
就是每次到子树的根节点先存入这个节点然后优先访问左儿子左儿子访问到回来再访问右儿子不是亲生的que ren 顺序1-2-4-5(正在回家的路上-3-6
int t[N];//t表示树上节点
int cnt;
void build(int p)
{coutt[p];//每次存储根节点后进入左儿子build(p1);build(p1|1);//左儿子出来后再进入右儿子
}
3中序遍历左根右
每次到子树的根节点先进入左儿子回来后在访问根最后再访问右儿子 顺序4-2-5-1-6-3
int t[N];//t表示树上节点
int cnt;
void build(int p)
{build(p1);//每次x先进入左儿子出来后再存储根节点coutt[p];build(p1|1);//根节点存储后后再进入右儿子
}
4后序遍历左右根
依次访问左右儿子再回来访问根节点
顺序是4-5-2-3-6-1
int t[N];//t表示树上节点
int cnt;
void build(int p)
{build(p1);//每次x先进入左儿子build(p1|1);//再进入右儿子coutt[p];//最后存储根节点
}
5层序遍历
就是一层一层访问这次不再是遍历了我们观察序号其实
t[1]~t[n]就是点1~n的层序遍历
int t[N];//t表示树上节点
int cnt;
for (int i1; in; i)coutt[i]endl;
