葉子結點就是沒有孩子結點，所以當當前根結點沒有孩子結點的時候，就返回1，就是找到一個葉子結點，然后訪問完每個不為空的結點就行，每次訪問都是把當前結點的左/右結點作為新的結點，來判斷。

求最大深度，也就是有多少層，不要管其他結點，單獨拿一個結點來看，如果這個結點為空，怎返回0，0層。否則看這個結點的左結點和右結點存不存在，也就是右邊和左邊進行比較，取大的那個，最后再加上根結點的這一層，然后遞歸，每層都照這樣遍歷即可。

從一個結點看全部結點。

兩個樹要相同，不僅結構要一樣，每個結點的值都必須一樣，其實也就是每個結點的值一樣。所以返回的時候就判斷，當前根結點的值是否一樣，并且當前結點的左/右孩子是否也是如此。

鏡像樹其實就是你的左孩子等不等于我的右孩子。