摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路:树结构,本能想到递归,判断是否为子结构,则需要递归每个节点,于是写一个判断是否是字数结构的函数,再对左右节点递归遍历。 这里有一个点,在判断是否为子结构的时候,结束条件有先后之分,应该先判断子 阅读全文
posted @ 2020-04-17 19:24 葱葱葱茏 阅读(109) 评论(0) 推荐(0) 编辑