定义:父树包含子树的所有节点,注意,空树不是任何数的子树。
思路:用递归来实现,从A树的根节点开始,判断其所有的节点是不是依次和树B相同,如不同,递归调用函数,继续判断树A当前节点的左子树的所有节点或右子树的所有节点是否和树B所有节点相同,直到遍历到父树A的叶子节点,如果不是完全相同,则树B不是树A子树,如果直到遍历到树B的叶子节点,其所有节点在树A中均有,则树B是树A的子树。
isSubtree(root1 , root2) || HasSubtree(root1.left , root2) || HasSubtree(root1.right , root2);
//判断树A所有的节点是不是依次和树B相同,或树A的左子树的所有节点或右子树的所有节点 是否和树B所有节点相同