c++ 二叉树中搜索节点
创建了一个二叉树，希望搜索到给定info值的节点，
以下为二叉树的相关结构类型定义：
#include "stdio.h"
#include"stdlib.h"
#include "iostream"
using namespace std;
typedef char ELEMTYPE;
#define number 20;
struct BinTreeNode;
typedef struct BinTreeNode* PBinTreeNode;
struct BinTreeNode
{
ELEMTYPE info;
PBinTreeNode lchild;
PBinTreeNode rchild;
};
typedef struct BinTreeNode* PLNBinTree;
以下为创建二叉树算法：
root为已创建好的BinTreeNode类型节点,然后输入一个字符测试是否左子树/右子树为空，不为空则创建左子树/右子树
void constructBinTree(PLNBinTree root)//先根递归创建二叉树
{
if (root == NULL)
return;
char temp = '0';
cout << "输入左值";
cin >> temp;
if (temp == '#')
{
root->lchild = NULL;
}
else
{
root->lchild = new BinTreeNode;
root->lchild->info = temp;
}
cout << "输入右值";
cin >> temp;
if (temp == '#')
{
root->rchild = NULL;
}
else
{
root->rchild = new BinTreeNode;
root->rchild->info = temp;
}
constructBinTree(root->lchild);
constructBinTree(root->rchild);
}
以下为搜索算法：
PBinTreeNode find(PLNBinTree root, char x)//寻找x所在位置
{
if (root == NULL)
return 0;
if (root->info == x)
{
return root;
}
else return 0;
PBinTreeNode c;
c = find(root->lchild, x);
if(!c)
find(root->rchild, x);
return c;
}
以下为测试时结果：
找不出问题所在，求各位会的指教。谢谢！
