递归法
对于每个root去反转左右树
迭代法-前序遍历
在前序遍历的基础上在每次放入左右树之前swap左右树的位置
层遍历法
原理相同 在放入左右树之前先交换位置
递归方法:
首先先确定错误条件和正确条件,由于是要看两边是否对称 也就是leftnode的left对应rightnode的right,所以定义outside 和 inside分别去看是否对称
迭代法
因为要分两边 所以会有两个queue leftnode和right node分开
在进行完条件判断后,根据上述逻辑放入到queue中
递归法:
先递归看左树和右树depth,最后取其中最大的 +1(头node)
OR
前序排序
迭代法
在层遍历时 加上记录depth的过程
N叉树就是在二叉树的基础上从left right变成所有children节点
递归
需要注意的是 如果左边或右边根本就没有树 这样最小的深度是剩余那边树的最小深度+1
迭代法
跟层遍历时一样的,在出现左右两个树都不存在时直接返回出depth 由于是一层一层查看的 所以这就是最小的值