如何寫算法求二叉樹中某個(gè)結(jié)點(diǎn)的深度（大概思路）？1，可以使用遞歸方法，2，先遍歷根，3，遞歸函數(shù)，添加參數(shù)，記錄當(dāng)前根層。4查找節(jié)點(diǎn)對(duì)應(yīng)的記錄值。5返回節(jié)點(diǎn)層號(hào)的偽碼：//T node，l curre

如何寫算法求二叉樹中某個(gè)結(jié)點(diǎn)的深度（大概思路）？

1，可以使用遞歸方法，2，先遍歷根，3，遞歸函數(shù)，添加參數(shù)，記錄當(dāng)前根層。4查找節(jié)點(diǎn)對(duì)應(yīng)的記錄值。5返回節(jié)點(diǎn)層號(hào)的偽碼：//T node，l current layer，value，node value//Return-1:未找到，0-n:對(duì)應(yīng)層，int get odelayer（T*node，int value，int l）{int i=-1 if（node）{if（node->value==value）Return l if（i=get odelayer（node->left，value，l 1）！=-1）//檢查左子樹，如果找到，返回I/if（I=get odeLayer（node->right，value，l 1）！=-1）//檢查右子樹，如果找到返回I}返回I}

計(jì)算二叉樹深度的第一步是確定節(jié)點(diǎn)。以下是計(jì)算二叉樹的詳細(xì)步驟：

1。樹只有一個(gè)節(jié)點(diǎn)，其深度為1；

2。二叉樹的根節(jié)點(diǎn)只有左子樹而沒有右子樹，因此可以判斷二叉樹的深度應(yīng)該是其左子樹的深度加1；

3。二叉樹的根節(jié)點(diǎn)只有右子樹而沒有左子樹，則可以判斷二叉樹的深度應(yīng)該是其右子樹的深度加1；

4。如果二叉樹的根節(jié)點(diǎn)既有右子樹又有左子樹，則可以判斷二叉樹的深度應(yīng)該是其左子樹和右子樹的較大深度加1。

深度為K和2^K-1節(jié)點(diǎn)的二叉樹稱為完全二叉樹。該樹的特點(diǎn)是每層的節(jié)點(diǎn)數(shù)為最大節(jié)點(diǎn)數(shù)。在二叉樹中，除了最后一層，如果所有其他層都滿了，并且最后一層要么滿了，要么右邊缺少幾個(gè)連續(xù)的節(jié)點(diǎn)，那么二叉樹就是一個(gè)完整的二叉樹。

具有n個(gè)節(jié)點(diǎn)的完整二叉樹的深度是floor（log2n）1。深度為K的完全二叉樹至少有2k-1個(gè)葉節(jié)點(diǎn)，最多有2k-1個(gè)葉節(jié)點(diǎn)。