博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
树B是否为树A的子结构
阅读量:6692 次
发布时间:2019-06-25

本文共 1043 字,大约阅读时间需要 3 分钟。

bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2){        if (pRoot1 == NULL) return false;//这一点很重要,要不然if (pRoot1->val == pRoot2->val)会报空指针的错误        if (pRoot2 == NULL) return false;                bool res = false;                if(pRoot1->val == pRoot2->val){            res = DoseTree1HasTree2(pRoot1,pRoot2);        }        if(!res){            res = DoseTree1HasTree2(pRoot1->left,pRoot2);        }        if(!res){            res = DoseTree1HasTree2(pRoot1->right,pRoot2);        }        return res;    }       bool DoseTree1HasTree2(TreeNode* tree1, TreeNode* tree2)    {        if (tree1 == NULL &&tree2 == NULL) return true;//tree1和tree2都为空        else if (tree1 == NULL && tree2!=NULL) return false;        else if (tree1 != NULL && tree2==NULL) return true;        else         {            if (tree1->val != tree2->val) return false;            return DoseTree1HasTree2(tree1->left, tree2->left) && DoseTree1HasTree2(tree1->right, tree2->right);        }            }

树的子结构

转载于:https://www.cnblogs.com/xiuxiu55/p/6481702.html

你可能感兴趣的文章
vmware搭建vSAN提示磁盘不合格或者看不到磁盘的解决办法
查看>>
HashMap和Hashtable的区别
查看>>
Oracle EBS-SQL (INV-5):检查期间拉式物料领用记录数.sql
查看>>
Python之with语句原理
查看>>
在Window环境下多线程与CPU资源分配原则
查看>>
20170303新的开始
查看>>
Python--day25--复习(单继承和多继承的总结)
查看>>
@Html.EditFor()不能添加“只读”html属性;以及disable属性的坑
查看>>
Logger日志级别说明及设置方法、说明
查看>>
7-1 列出连通集 (25 分)
查看>>
Mybatis之Mapper动态代理
查看>>
【转】楼天城楼教主的acm心路历程(作为励志用)
查看>>
vw、vh、vmin、vmax 的含义
查看>>
04.设计模式_抽象工厂模式
查看>>
vue项目搭建
查看>>
c lang codesnippets
查看>>
Machine Learning
查看>>
Ext概述
查看>>
LeetCode – Refresh – Populating Next Right Pointers in Each Node I and II
查看>>
Well, now we should make Discount mbt shoes
查看>>