前中遍历创建二叉树

Dear 丶 2022-06-08 05:56 174阅读 0赞

1、两个二叉树是否相等  
2、前中遍历创建二叉树

bool Equal(BtNode *pa, BtNode *pb)
    {
        return (pa == NULL && p == NULL) || (pa != NULL && pb != NULL && pa->data == pb->data &&  Equal(pa->leftchild,pb->leftchild) && Equal(pa->rigtchild,pb->rigtchild)) ;
    }
    
    //或者
    bool Equal(BtNode *pa, BtNode *pb)
    {
        if (pa ==NULL && pb==NULL)  //两个空树
        {
            return true;
        }
        if (pa == NULL || pb == NULL)  //有一个为空,一个不为空
        {
            return false;
        }
        if (pa->data == pb->data)
        {
            return Equal(pa->leftchild, pb->leftchild) && Equal(pa->rightchild, pb->rightchild);
        }
        else
            return false;
    }
    
    //前中遍历创建二叉树
    int FindIs(char *is,int n,ElemType x)  
    {
        for(int i = 0;i<n;++i)
        {
            if(is[i] == x)
                return i;
        }
        return -1;
    }
    BtNode * Create(char *ps,char *is,int n)  //前中遍历创建二叉树
    {
        BtNode *s = NULL;
        if (n > 0)
        {
            s = Buynode();
            s->data = ps[0];
            int pos = FindIs(is,n,ps[0]);
            if (pos == -1) exit(1);
            s->leftchild = Create(ps+1,is,pos);
            s->rightchild = Create(ps+pos+1,is+pos+1,n-pos-1);
        }
        return s;
    }
    BtNode * CreatePI(char *ps,char *is)  //前中遍历创建二叉树
    {
        if(ps == NULL || is == NULL)
        {
            return NULL;
        }
        else
        {
            int n = strlen(ps);
            return Create(ps,is,n);
        }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树前中后序遍历

首先理解前中后序遍历。他们是相对根节点的遍历前后来决定的；也就是遍历顺序如果是前序遍历：就是按先遍历根节点，在遍历左节点，再遍历右节点；从下面的二叉树体会一

﹏ヽ暗。殇╰゛Y/ 2022年12月08日 05:00/ 0 赞/ 172 阅读

相关二叉树前中后序遍历

二叉树前中后序遍历 1、参考资料 https://www.nowcoder.com/practice/a9fec6c46a684ad5a3abd4e365a9d36

灰太狼/ 2022年12月03日 13:22/ 0 赞/ 161 阅读

相关 Data Structure--二叉树例题解析(2)--二叉树前序遍历--二叉树中序遍历--二叉树后序遍历

二叉树例题解析2 二叉树前序遍历递归二叉树前序遍历非递归二叉树中序遍历非递归二叉树后序遍历非递归

谁借莪１个温暖的怀抱￠/ 2022年10月31日 13:50/ 0 赞/ 185 阅读

相关二叉树遍历前中后

![这里写图片描述][20151228091956010] include <iostream> using namespace std;

旧城等待，/ 2022年08月18日 15:27/ 0 赞/ 145 阅读

相关前序遍历二叉树

class TreeNode { int val; TreeNode left; TreeNode right;

柔光的暖阳◎/ 2022年08月04日 04:17/ 0 赞/ 208 阅读

相关根据前序遍历序列和中序遍历序列创建二叉树

一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequ

矫情吗；*/ 2022年07月15日 01:15/ 0 赞/ 201 阅读

相关根据前序遍历序列和中序遍历序列创建二叉树

一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequ

悠悠/ 2022年07月15日 01:15/ 0 赞/ 162 阅读

相关前中遍历创建二叉树

1、两个二叉树是否相等 2、前中遍历创建二叉树 bool Equal(BtNode pa, BtNode pb) { return (pa

Dear 丶/ 2022年06月08日 05:56/ 0 赞/ 175 阅读

相关二叉树输入前序遍历，中序遍历重建二叉树并返回

function reConstructBinaryTree(pre, vin) { if(pre.length

约定不等于承诺〃/ 2022年05月14日 07:18/ 0 赞/ 233 阅读

相关前序创建遍历二叉树

题目：利用二叉树的前序遍历来创建和遍历一个二叉树。 include"stdio.h" include"string.h" typedef st

比眉伴天荒/ 2022年04月11日 13:07/ 0 赞/ 244 阅读