zoukankan      html  css  js  c++  java
  • 7-3 树的同构 (25 分)

    题目地址: https://pintia.cn/problem-sets/15/problems/711

    解决方法:

      要判断树是否是同构,判定存储相同信息的节点的孩子(或父节点)是否一致即可;

      推荐用结构体数组存储树  ; 输入的节点  下标依次为 0 ==> n-1

      根节点的判断:根据题目输入信息为 节点信息  左孩子 右孩子 ;因此 孩子信息内没出现过的点即为根节点

    样例分析 :以判断节点的父节点进行说明

      

    根据两棵树对应的输入信息得出下表

     LEFT A B C D E G F H
    Index  0  1  2  3  4  5  6  7
    Value  -1  0  0  1  1  2  4  5
      G B F A H C D E
    Index  0  1  2  3  4  5  6  7
    Value  5  3  7  -1  0  3  1  1
    左图 G 的parent 是 2 指向C  右图 G的parent是 5 指向C

    对比两个树中的每个节点 ,他们的父节点都一致 他们是同构的 ; 若有一个不一致则判断为非同构

    对于下面两棵树来讲

        

    //简单处理
    scanf("%c %c %c",&v,&l,&r);//v:节点信息 l :左子树指向 r :右子树指向
    if(l != '-')
        Tree[l - '0'] = i; // l r 是 第i个节点 的左右子树的下标 那么 第 l 或 r 个节点的parent指向 i
    if(r != '-')
        Tree[r - '0'] = i;

    2018-10-27

  • 相关阅读:
    hexo命令报错
    开始使用hexo
    javascript 获取元素
    javascript DOM属性操作
    javascript DOM节点操作
    javascript 完美拖动效果
    ubuantu 18.04 LTS 版本解决网易云安装启动问题
    课后作业-阅读任务-阅读提问-3
    C# 并行循环
    C# 委托
  • 原文地址:https://www.cnblogs.com/Sky-Aces/p/9862533.html
Copyright © 2011-2022 走看看