c# - C＃で左右のサブツリーの高さを見つける方法

Question

左と右の両方のサブツリーの高さを見つける方法、次のリンク C# BSTでこのコードを使用しました

どんな助けでも大歓迎です。

敬具

Answer 1

それが BST の正しい実装であれば、それらはバランスが取れているはずです。

しかし、それをテストするために、簡単な再帰的な実装を次に示します。

public int TreeDepth( TreeNode<T> tree, int depth = 0 )
{
    int leftDepth = tree.Left != null 
        ? TreeDepth( tree.Left, depth + 1 ) 
        : depth;
    int rightDepth = tree.Right != null 
        ? TreeDepth( tree.Right, depth + 1 ) 
        : depth;
    return leftDepth >= rightDepth 
        ? leftDepth 
        : rightDepth;
}