首页 > 其他 > 详细

5 树的子结构

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

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 树的子结构

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!