摘要: 题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路: 同样考虑用递归来做。 利用两个递归函数,一个用于判断两棵树树否相等,另一个递归取A的子树与B比较。 包含几种情况: A为空或B为空,false; A与B相等,true; B为A的子结构 阅读全文
posted @ 2019-03-27 11:23 Fzu_LJ 阅读(102) 评论(0) 推荐(0) 编辑