求二叉树的宽度和深度

求二叉树的宽度和深度

描述

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

例如输入

   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  阅读(123)  评论(0编辑  收藏  举报