假设一棵平衡二的每个结点都标明了平衡因子 bf ,设计算法,用尽量少的时间求平衡二的高度,约定结点的平衡因子为的高度减去右子树的高度,平衡 二的存储结构类型和函数的原型定义如下: typedef int DataType; typedef struct node { DataType key ; // key 是数据域 int bf ; // bf 是平衡因子 struct node * lchild , * rchild ; // 分别指向左右孩子 } BinNode; typedef BinNode *BinTree; int Depth (BinTree root ); // 求平衡二深度函数原型, root 指向根