假设一棵平二叉树的每个结点都标明了平因子 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 指向根