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

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

從一個結點看全部結點。

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

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

總結

以上是生活随笔為你收集整理的二叉树的相关题（叶子结点个数，最大深度，找特殊值结点（值不重复），判断两个树是否相同，判断两个数是否为镜像树，是否为子树，）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。