求二叉树的宽度和深度

求二叉树的宽度和深度

描述

给定一个二叉树,获取该二叉树的宽度和深度。

例如输入

   a

  / \

 b   c

/ \ / \

d e f g

结果为:4 3

详细描述

接口说明

原型:

int GetBiNodeInfo(BiNode &head, unsigned int *pulWidth, unsigned int *pulHeight)

输入参数:

head // 需要获取深度的二叉树头结点

输出参数(指针指向的内存区域保证有效):

pulWidth // 宽度
pulHeight // 高度

返回值:

0 // 成功
1 // 失败或其他异常

posted @ 2015-05-19 10:35  zhihao5star  阅读(135)  评论(0)    收藏  举报