会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
唯一在线客服系统-开发技术笔记
博客园
首页
新随笔
联系
订阅
管理
2018年9月28日
[PHP] 算法-二叉树的子结构判断的PHP实现
摘要: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 1.子树的意思是包含了一个节点,就得包含这个节点下的所有节点,两棵树同时到底 2.子结构可以是A树的任意一部分 思路: 1.第一个递归:A和B两棵树,先在A中找到与B的根结点相同的点,如果A的根不是,那就递归A的左右子树来找 2.第二个递归:从两棵树的根结点开始进行比较,遍历的过程中,如果B树为空,则...
阅读全文
posted @ 2018-09-28 22:09 唯一客服系统开发笔记
阅读(428)
评论(0)
推荐(0)
编辑
公告