(牛客网)二叉树的深度
来源:互联网 发布:淘宝缩水女的名字 编辑:程序博客网 时间:2024/06/18 09:20
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: int TreeDepth(TreeNode* pRoot) { int left,right; left=right=1; if(pRoot==NULL ) return 0; left += TreeDepth(pRoot->left); right += TreeDepth(pRoot->right); return left>right? left :right; }};
阅读全文
0 0
- 牛客网 | 二叉树的深度
- (牛客网)二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 二叉树的深度
- 装饰模式
- java的几种对象(PO,VO,DAO,BO,POJO)解释
- unity下载
- UserDict、UserString、UserList存在的意义[转载]
- Android 8.0:支持全新emoji表情
- (牛客网)二叉树的深度
- Java中的水仙花
- POJ2686_Traveling by Stagecoach_状压DP
- 谈谈我对Linux系统学习的历程回顾
- Circular Sequence
- 【openjudge】素数环
- 剑指Offer: (Java实现) 包含min函数的栈
- Manifest merger failed with multiple errors, see logs 清单文件报错解决方案
- SAP HANA Procedure的Odata更新(POST)表操作