OJ_查找二叉树
Posted Sakura晞月
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了OJ_查找二叉树相关的知识，希望对你有一定的参考价值。
#include<iostream>
using namespace std;
int n,m;
int d[120];
int t=1;
int re;
struct Node
{
int data;
int left;
int right;
}node[120];
void zhao(int k)
{
if(node[k].data==m) re=k;
if(node[k].left!=0) zhao(node[k].left);
d[k]=t;
t++;
if(node[k].right!=0) zhao(node[k].right);
}
int main()
{
int i;
int da,r,l;
cin>>n>>m;
for(i=1;i<=n;i++)
{
cin>>da>>l>>r;
node[i].data=da;
node[i].left=l;
node[i].right=r;
}
zhao(1);
cout<<d[re]<<endl;
}
通过伪建树来查找元素，中间的有一段理解较为复杂
以上是关于OJ_查找二叉树的主要内容，如果未能解决你的问题，请参考以下文章