JZ55二叉树的深度C++
2022/2/7 22:46:05
本文主要是介绍JZ55二叉树的深度C++,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
链接
https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
描述:
示例:
代码:
方法一:
class Solution { public: void TreeDepthHelper(TreeNode* pRoot, int curr, int& max) { if (pRoot == nullptr) { if (max < curr) max = curr; return; } TreeDepthHelper(pRoot->left, curr + 1, max); TreeDepthHelper(pRoot->right, curr + 1, max); } int TreeDepth(TreeNode* pRoot) { if (pRoot == nullptr) return 0; int depth = 0;//遍历到当前位置时,最大的值 int max = 0;//返回值 TreeDepthHelper(pRoot, depth, max); return max; } };
方法二:
class Solution { public: int TreeDepth(TreeNode* pRoot) { if (pRoot == nullptr) { return 0; } return 1 + max(TreeDepth(pRoot->left), TreeDepth(pRoot->right)); //1+左子树中最大的数字或者右子树最大的数字 } };
方法三:
层序遍历,有多少层就是多高
class Solution { public: int TreeDepth(TreeNode* pRoot) { if (pRoot == nullptr) return 0; queue<TreeNode*> q; q.push(pRoot); int depth = 0; while (!q.empty()) { int size = q.size(); depth++; for (int i = 0; i < size; i++) { TreeNode* curr = q.front(); q.pop(); if (curr->left) q.push(curr->left); if (curr->right) q.push(curr->right); } } return depth; } };
这篇关于JZ55二叉树的深度C++的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-05feign默认connecttimeout和readtimeout是多少-icode9专业技术文章分享
- 2024-07-05idea控制台,日志太多,导致部分想看得日志被刷走 搜不到-icode9专业技术文章分享
- 2024-07-05The server selected protocol version Tls10 is not accepted by client preferences [TLs12]-icode9专业技术文章分享
- 2024-07-05怎么清理项目缓存-icode9专业技术文章分享
- 2024-07-04安装 Eyoucms详细图文教程-icode9专业技术文章分享
- 2024-07-04ueditor 复制文章时,图片的链接是一个下载图片地址,该如何处理?-icode9专业技术文章分享
- 2024-07-04怎样判断host有没有对wordpress有缓存呢-icode9专业技术文章分享
- 2024-07-04具有编译功能的系统make后,无法ssh连接-icode9专业技术文章分享
- 2024-07-04make后如何升级ssh-icode9专业技术文章分享
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享