-5 我坚持BSTree节点的深度 有没有人有算法或代码找到深度的BSTree节点? 感谢深度的BSTree节点(java) 来源 2011-08-16 Vlatko +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发布代码。 来源 2011-08-16 16:47:14 djhaskin987 +0 感谢这有助于 – Vlatko
您能否让您的问题更清楚?树的深度定义为树的高度?你是BST AVL(平衡树)? –
另外,您的BST数据结构是否增强? –