登录
注册
写文章
首页
下载APP
会员
IT技术
面试题18:树的子结构
Felicia1993
关注
赞赏支持
面试题18:树的子结构
题目:输入两颗二叉树A和B,判断B是不是A 的子结构,二叉树结构定义如下:
分为两步:
1.在树A中找到和B的根结点的值一样的结点R。
2.再判断树A中以R为根结点的子树是不是包含和树B一样的结构
最后编辑于 :
2017.12.11 15:43:11
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读
更多精彩内容
面试题18:树的子结构
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 代码实现 主...
_minimal
阅读 6,291
评论 0
赞 0
关于B树的一些总结(一)
B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
文档随手记
阅读 14,585
评论 0
赞 25
剑指offer 面试题18:树的子结构
题目:输入两棵二叉树A和B,判断B是不是A的子结构。 解法:二叉树问题,递归思路
qmss
阅读 1,670
评论 0
赞 0
数据结构与算法--从平衡二叉树(AVL)到红黑树
数据结构与算法--从平衡二叉树(AVL)到红黑树 上节学习了二叉查找树。算法的性能取决于树的形状,而树的形状取决于...
sunhaiyu
阅读 12,253
评论 4
赞 32
B树(转)
原文链接 B树 1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(...
非典型程序员
阅读 4,898
评论 0
赞 3
赞
1赞
赞赏
手机看全文