数据结构,二叉树问题。已知二叉树结点数据结构如下,编写算法,

2025-02-25 01:33:21
推荐回答(1个)
回答1:

算法:
1,遍历二叉树各个结点。
2,如果当前结点的值找到,则返回。
3,如果不是,查找左子树,
4,如果没有查到,则查找右子树。

Node * FindNode(Node *root,int x)
{
Node *tmp=root;
if(root->data == x)
return root;
tmp = FindNode(root->lchild, x);
if(tmp)
return tmp;
else return FindNode(root->rchild, x);
}