码迷,mamicode.com
首页 > 其他好文 > 详细

5 树的子结构

时间:2018-11-19 16:18:08      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:ima   输入   demo   src   info   分享   判断   str   int   

0 引言

题目:输入两棵二叉树A和B,判断B是不是A的子结构。二叉树结点的定义如下:

struct BinaryTreeNode
{
     int  val;
     BinaryTreeNode*   left;
     BinaryTreeNode*   right;     
};

1 抽象问题具体化

举例1:

技术分享图片

举例2:A是任意树,B为空树,返回true;

举例3:A是空树,若B不是空树,返回false,否则,返回true。

2 具体问题抽象化

(1)语言描述算法

(2)伪代码+流程图

3 demo

4 代码优化

5 树的子结构

标签:ima   输入   demo   src   info   分享   判断   str   int   

原文地址:https://www.cnblogs.com/ghjnwk/p/9983600.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!