二叉樹的深度怎么算？如何寫算法求二叉樹中某個結點的深度（大概思路）？1。你可以使用遞歸方法，2。先穿過根部，3。遞歸函數(shù)，添加形式參數(shù)，記錄當前根層。4查找節(jié)點對應的記錄值。5返回節(jié)點層號的偽碼：//

二叉樹的深度怎么算？

如何寫算法求二叉樹中某個結點的深度（大概思路）？

1。你可以使用遞歸方法，2。先穿過根部，3。遞歸函數(shù)，添加形式參數(shù)，記錄當前根層。4查找節(jié)點對應的記錄值。5返回節(jié)點層號的偽碼：//T node，l current layer，value，node value//Return-1:未找到，0-n:對應層，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}