二叉树--相同树、镜面树

相同树

    题号

    思路

        遍历比对两个树对应位置的每一个节点是否相等

        结束条件不能是判定q.val==p.val时返回,因此此时后续节点不再继续递归了

    实现

镜面树

    题号

    思路

        镜面树是指以根节点作y轴,左右两边以y轴对称

        开启两条递归线,一条拿左比右,一条右比左

    实现

你可能感兴趣的:(二叉树--相同树、镜面树)