2011-08-16 73 views
-5

我坚持BSTree节点的深度
有没有人有算法或代码找到深度的BSTree节点?
感谢深度的BSTree节点(java)

+0

您能否让您的问题更清楚?树的深度定义为树的高度?你是BST AVL(平衡树)? –

+0

另外,您的BST数据结构是否增强? –

回答

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发布代码。

+0

感谢这有助于 – Vlatko