找出BTree最小深度（根节点到叶节点最短路径上节点的个数）C++实现

最新推荐文章于 2024-04-14 09:29:38 发布

paradox_1_0

最新推荐文章于 2024-04-14 09:29:38 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：【算法】

本文链接：https://blog.youkuaiyun.com/paradox_1_0/article/details/93376983

【算法】专栏收录该内容

114 篇文章

订阅专栏

该博客主要围绕用C++实现找出BTree最小深度展开，BTree最小深度指根节点到叶节点最短路径上节点的个数，重点在于C++代码实现此功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


struct TreeNode
{
	TreeNode(): left(NULL), right(NULL){ }
	TreeNode *left;
	TreeNode *right;

	int data;
};

int run(TreeNode *root) {
	if (NULL == root)
		return 0;

	if (NULL == root->left && NULL == root->right)
		return 1;

        if (NULL == root->left || NULL == root->right){
            return (run(root->left) >= run(root->right) ? run(root->left) : run(root->right)) +     1;
        }

	return (run(root->left) >= run(root->right) ? run(root->right) : run(root->left)) + 1;
}