//
// binary_tree.cpp
// BinaryTreeApp
//
// Created by ljpc on 2018/5/3.
// Copyright © 2018年 ljpc. All rights reserved.
//
#include "binary_tree.h"
int GetTreeDepth(BiTreeNode* root)
// 计算该二叉树的深度
// 参数:二叉树根节点root
// 返回:二叉树的深度
{
// 请在这里补充代码,完成本关任务
/********** Begin *********/
int a,b;
if(root==NULL)
{
return 0;
}
else
{
a=GetTreeDepth(root->right);
b=GetTreeDepth(root->left);
if(a>b)
{
return a+1;
}
else
{
return b+1;
}
}
/********** End **********/
}
int GetNodeNumber(BiTreeNode* root)
// 计算该二叉树的总节点个数
// 参数:二叉树根节点root
// 返回:二叉树的总节点个数
{
// 请在这里补充代码,完成本关任务
/********** Begin *********/
if(root!=NULL)
{
return GetNodeNumber(root->left)+GetNodeNumber(root->right)+1;
}
else
{
return 0;
}
给定一棵二叉树,计算该二叉树的深度、总节点个数和叶子节点个数。
于 2022-04-21 14:57:11 首次发布