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

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

從一個結(jié)點看全部結(jié)點。

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。