求二叉树中最远的两个节点间的距离

最新推荐文章于 2021-11-28 20:16:43 发布

ssopp24

最新推荐文章于 2021-11-28 20:16:43 发布

阅读量1.5k

点赞数 2

文章标签：面试题二叉树最远的结点间的距离

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ssopp24/article/details/73881706

版权

//后序 求 每个节点最远距离， 倒着遍历， 只遍历了一遍 O( N )
//如果从上往下遍历 则 O( N*N )

int GetMaxPathLen( Node* root, int& maxLen )	//maxLen初始值传0
{
	//别用 全局变量（存在线程安全问题）
	if ( NULL == root )
		return 0;

	int left = GetMaxPathLen( root->_left, maxLen );
	int right = GetMaxPathLen( root->_right, maxLen );

	if ( left + right > maxLen )
		maxLen = left + right;

	//返回高度
	return (left>right? left:right) + 1;
}

//运行结束后的 maxLen值 就是树中最远的两个节点的距离

关注

2
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
求二叉树中最远的两个节点间的距离

//后序求每个节点最远距离，倒着遍历，只遍历了一遍 O( N )//如果从上往下遍历则 O( N*N )int GetMaxPathLen( Node* root, int& maxLen ) //maxLen初始值传0{ //别用全局变量（存在线程安全问题） if ( NULL == root ) return 0; int left = GetMaxPathLe
复制链接

扫一扫

ssopp24 CSDN认证博客专家 CSDN认证企业博客

码龄8年

58: 原创

104万+: 周排名

142万+: 总排名

11万+: 访问

: 等级

1758: 积分

125: 粉丝

197: 获赞

53: 评论

182: 收藏

私信

关注

热门文章

分类专栏

gdb

最新评论

一个小项目 --- C++实现内存泄漏检查器
存钱买房的陈一言: static uint16_t Mode = false; static sem_t sem_mutex; extern void get_time(char* str) { time_t now; struct tm *local_time; now = time(NULL); local_time = localtime(&now); sprintf(str, "%d-%02d-%02d_%02d:%02d:%02d", local_time->tm_year + 1900, local_time->tm_mon + 1, local_time->tm_mday, local_time->tm_hour, local_time->tm_min, local_time->tm_sec); return; } extern void init_gc(const char* dirPath, uint16_t mode = OPEN_TOTAL_INFO) { sem_init(&sem_mutex, 0, 1); struct stat st; if (stat(dirPath, &st) == 0 && S_ISDIR(st.st_mode)) { // printf("文件夹已存在\n"); } else { if(mkdir(dirPath, 0777) != 0) { return; } } Mode = mode; strncpy(DirPath, dirPath, 256); char time[256] = {0}; get_time(time); sprintf(Logpath, "%s/%s_total.log", dirPath, time); unlink(Logpath); char buff[128] = {0}; sprintf(buff, "%s/thread.log", DirPath); u
一个小项目 --- C++实现内存泄漏检查器
存钱买房的陈一言: /* * 作者: 干饭小白 * 时间: 2023-09-25 16:00:00:00 * * 说明: * 只能检测 malloc 和 free,无法检测 new delete */ #pragma once // #define CHECKMEM #define OPEN_TOTAL_INFO 0x001 #define OPEN_SINGLE_INFO 0x010 #define OPEN_THREAD_INFO 0x100 #include <map> #include <string> #include <cstddef> #include <utility> #ifdef __cplusplus extern "C" { #include <stdio.h> #include <dlfcn.h> #include <stdlib.h> #include <unistd.h> #include <string.h> #include <dirent.h> #include <sys/stat.h> #include <sys/types.h> #include <time.h> #include <stdio.h> #include <sys/shm.h> #include <unistd.h> #include <semaphore.h> }; #endif struct _gc_info { long _size; std::string _content; _gc_info() { } _gc_info(long size, std::string con) { _size = size; _content = con; } }; static char Logpath[256] = {0}; static char DirPath[256] = {0}; static std::map<std::string ,_gc_info> total; volatile static long totalMalloc = 0; volatile static long totalFree = 0; volatile static long total
一个小项目 --- C++实现内存泄漏检查器
存钱买房的陈一言: /* * 作者: 干饭小白 * 时间: 2023-09-25 16:00:00:00 * * 说明: * 只能检测 malloc 和 free,无法检测 new delete */ #pragma once // #define CHECKMEM #define OPEN_TOTAL_INFO 0x001 #define OPEN_SINGLE_INFO 0x010 #define OPEN_THREAD_INFO 0x100 #include <map> #include <string> #include <cstddef> #include <utility> #ifdef __cplusplus extern "C" { #include <stdio.h> #include <dlfcn.h> #include <stdlib.h> #include <unistd.h> #include <string.h> #include <dirent.h> #include <sys/stat.h> #include <sys/types.h> #include <time.h> #include <stdio.h> #include <sys/shm.h> #include <unistd.h> #include <semaphore.h> }; #endif struct _gc_info { long _size; std::string _content; _gc_info() { } _gc_info(long size, std::string con) { _size = size; _content = con; } }; static char Logpath[256] = {0}; static char DirPath[256] = {0}; static std::map<std::string ,_gc_info> total; volatile static long totalMalloc = 0; volatile static long totalFree = 0; volatile static long total
一个小项目 --- C++实现内存泄漏检查器
存钱买房的陈一言: 可以考虑用钩子函数去左这个，可能会更好一点
稀疏矩阵三元组方式压缩存储 c++模板类实现
鹏神: 发之前自己没试一下？.h文件里面一堆错误，误人子弟

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。