查找二叉树

Problem Description

已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。

Input

输入有多组数据,每组数据的第一行n为二叉树的结点个数,n<=100;第2行x表示要查找的结点的值;以下n列数据中每列第1个数是结点的值,第2个数是左孩子的编号,第3个数是右孩子的编号。

Output

对于每组数据输出一个数即查找的结点编号。

Sample Input

7
15
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0

Sample Output

4
//标称

#include<stdio.h> #include<string.h> struct ss { int data,l,r; }a[110]; int n,m,cnt; void dg(int x) { if(x==0)  return ; dg(a[x].l);   printf(“%d\n”,a[x].data); cnt++; if(a[x].data==m)  printf(“%d\n”,cnt);      dg(a[x].r); } int main() { // freopen(“a.txt”,”r”,stdin);     while(scanf(“%d”,&n)!=EOF) { scanf(“%d”,&m); memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) scanf(“%d%d%d”,&a[i].data,&a[i].l,&a[i].r);         cnt=0; dg(1);   } return 0; }

    原文作者:二叉查找树
    原文地址: https://blog.csdn.net/u011123263/article/details/20214279
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞