给定一棵二叉树，计算该二叉树的深度、总节点个数和叶子节点个数。

最新推荐文章于 2024-01-09 09:42:17 发布

L P X

最新推荐文章于 2024-01-09 09:42:17 发布

阅读量4.3k

点赞数 5

分类专栏： educoder 文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_46314022/article/details/109752873

版权

本文介绍如何求解一棵二叉树的深度、总节点数量以及叶子节点的数量。通过递归或迭代的方法，可以有效地遍历二叉树并统计这些关键属性。

摘要由CSDN通过智能技术生成

#include "binary_tree.h"

int GetTreeDepth(BiTreeNode* root)
// 计算该二叉树的深度
// 参数：二叉树根节点root
// 返回：二叉树的深度
{
   
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    int m;
    int n;
    if(root==NULL)
    {
   
    return 0;