会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
葱葱葱茏
博客园
首页
新随笔
联系
订阅
管理
2020年4月17日
剑指offer:树的子结构
摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路:树结构,本能想到递归,判断是否为子结构,则需要递归每个节点,于是写一个判断是否是字数结构的函数,再对左右节点递归遍历。 这里有一个点,在判断是否为子结构的时候,结束条件有先后之分,应该先判断子
阅读全文
posted @ 2020-04-17 19:24 葱葱葱茏
阅读(109)
评论(0)
推荐(0)
编辑
公告