Как найти высоту левого и правого поддерева в 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; 
}