子树判断

一、问题描述       输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)。 二、解题思路       1) 如果当前结点相同,则通过compare函数进行对比子树是否一样。       2) compare函数对两个树进行相似判断。        首先得有一个位                然后对子树进行判断,如果两者都是空,那就直接返回假。    
相关文章
相关标签/搜索