大家好，欢迎来到IT知识分享网。
题目描述
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。如下图，每个节点有一个编号。树的访问方式叫做中序遍历，方法为：首先中序遍历左（右）子树，再访问根，最后中序遍历右（左）子树。如下图，中序遍历为：4、3、7、1、6、2、5、8。现在输入一棵二叉树（根的编号一定是1），请你输出二叉树的中序遍历。
输入输出格式
输入格式：
第一行，一个整数n，代表二叉树节点个数，它的范围在[1…10000]；
第2-n+1行，每行三个整数，第一个整数代表第i个节点的编号，第二个整数左儿子的编号，第三个整数为右儿子的编号，如果没有左或者右儿子则为0。
输出格式：
依次输出二叉树中序遍历节点。
输入输出样例
输入样例：
8 1 3 5 2 0 0 3 4 7 4 0 0 5 6 8 6 0 2 7 0 0 8 0 0
输出样例：
4 3 7 1 6 2 5 8
思路：搜左，出根，搜右。
//程序名:新的C++程序 //作者: #include<iostream> #include<fstream> #include<algorithm> using namespace std; int f; struct tree { int root; int ls,rs,no; }a[10001]; void mid(int i) { if(a[i].ls)mid(a[i].ls); if(!f)cout<<i,f++; else cout<<" "<<i; if(a[i].rs)mid(a[i].rs); } int m; int main() { cin>>m; for(int i=1;i<=m;i++)cin>>a[i].no>>a[i].ls>>a[i].rs; mid(1); return 0; }
View Code
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/32435.html
