二叉树深度与宽度

#include "OJ.h"

#include <string.h>

#include <stdio.h>

/*

Description  

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

Prototype

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

Input Param 

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

Output Param 

         pulWidth   宽度

         pulHeight  高度

Return Value

         0          成功

         1          失败或其他异常

*/

int getwidth(BiNode *head)
{
if(head==NULL)
return 0;
if(head->left==NULL&&head->right==NULL)
return 1;
int wideleft=getwidth(head->left);
int wideright=getwidth(head->right);

        return wideleft+wideright;
}

int getheight(BiNode *head)
{
if(head==NULL)//深度只有0
return 0;

int leftdep=getheight(head->left);
int rightdep=getheight(head->right);

return leftdep>rightdep?(leftdep+1):(rightdep+1);
}

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

{
/*在这里实现功能*/

if(!pulWidth||!pulHeight)
return -1;

    *pulWidth=getwidth(&head);
*pulHeight=getheight(&head);

 

return 0;

}