答案 0 :(得分:0)
好吧,如果这是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;
}