文章

55

粉丝

317

获赞

160

访问

33.0k

头像
二叉搜索树 题解:递归处理
P1317 浙江大学机试题
发布于2025年3月9日 23:16
阅读数 241

#include<iostream>
#include<string>
using namespace std;
typedef struct TNode 
{
    char data;
    struct TNode* rchild, * lchild;


}*TREE;

bool IsSame(TREE & p1, TREE& p2)
{
    if ((!p1) && (!p2)) return true;
    if ((p1 && !p2) || (!p1 && p2)) return false;
    if (p1->data != p2->data) return false;
    else 
        return IsSame(p1->lchild, p2->lchild) && IsSame(p1->rchild, p2->rchild);
    return false;
}
void InsertNode(TREE& root, char x)
{
    if (!root)
    {
        root = new TNode;
        root->data = x;
        root->lchild = NULL;
        root->rchild = NULL;
&nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发