输入两颗二叉树A,B,判断B是不是A的子结构。
解题思路:
1、找到A中和B的根节点相同的节点,然后进行判断是否相同。
2、如果不同再拿A的左子树与B进行比较。
3、如果仍不同再拿A的右子树与B进行比较。
4、如果仍未找到,则A中不包含B。
输入两颗二叉树A,B,判断B是不是A的子结构。
解题思路:
1、找到A中和B的根节点相同的节点,然后进行判断是否相同。
2、如果不同再拿A的左子树与B进行比较。
3、如果仍不同再拿A的右子树与B进行比较。
4、如果仍未找到,则A中不包含B。