查找二叉树

2018-06-17 22:55:28来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

【问题描述】
已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下
7
15
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0
•‘
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 struct node
 6 {
 7     int parent;
 8     int date;
 9     int lchild;
10     int rchild;
11     int wz;
12 }a[101];
13 int n;
14 int k;//待查找的值
15 int now=0;
16 void zx(int i)
17 {
18     /*if(a[i].date==k)
19     {
20         cout<<i;
21         return;
22     }
23     else
24     {*/
25         if(a[i].lchild!=0)
26         {
27             zx(a[i].lchild);
28         }
29         //else now++;
30         if(a[i].date==k)
31         {
32             cout<<now+1;
33             return;
34         }
35         else now++;
36         if(a[i].rchild!=0)
37         {
38             zx(a[i].rchild);
39         }
40         //else now++;
41         
42     //}
43 }
44 int main()
45 {
46     
47     
48     cin>>n>>k;
49     //for(int i=1;i<=n;i++)
50     //a[i].wz=i;
51     for(int i=1;i<=n;i++)
52     {
53         cin>>a[i].date;
54         cin>>a[i].lchild;
55         a[a[i].lchild].parent=i;
56         cin>>a[i].rchild;
57         a[a[i].rchild].parent=i;
58     }
59     zx(1);
60     return 0;
61 }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:3110 二叉堆练习3

下一篇:合并果子