BSTree节点的深度(java)

时间:2011-08-16 16:40:32

标签: java

我陷入了BSTree节点的深度 有人用算法或代码来查找BSTree节点的深度吗? 感谢

1 个答案:

答案 0 :(得分:0)

伪代码:

Function Depth
    If the right child isn't null, set left_depth to Depth(left_child), else set left_depth to 0.
    If the left child isn't null,set right_depth to Depth(right_child), else set right_depth to 0.
    return maximum(left_depth, right_depth) + 1;

请参阅this帖子代码。