叶子结点就是没有孩子结点,所以当当前根结点没有孩子结点的时候,就返回1,就是找到一个叶子结点,然后访问完每个不为空的结点就行,每次访问都是把当前结点的左/右结点作为新的结点,来判断。
求最大深度,也就是有多少层,不要管其他结点,单独拿一个结点来看,如果这个结点为空,怎返回0,0层。否则看这个结点的左结点和右结点存不存在,也就是右边和左边进行比较,取大的那个,最后再加上根结点的这一层,然后递归,每层都照这样遍历即可。
从一个结点看全部结点。
两个树要相同,不仅结构要一样,每个结点的值都必须一样,其实也就是每个结点的值一样。所以返回的时候就判断,当前根结点的值是否一样,并且当前结点的左/右孩子是否也是如此。
镜像树其实就是你的左孩子等不等于我的右孩子。