前中遍历创建二叉树

Dear 丶 2022-06-08 05:56 117阅读 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 条评论，117人围观）

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

相关阅读

相关二叉树前中后序遍历

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

r囧r小猫/ 2024年03月27日 15:00/ 0 赞/ 3 阅读

相关二叉树前中后序遍历

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

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

相关二叉树前中后序遍历

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

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

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

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

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

相关二叉树遍历前中后

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

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

相关前序遍历二叉树

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

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

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

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

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

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

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

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

相关前中遍历创建二叉树

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

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

相关前序创建遍历二叉树

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

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