二叉树的深度(剑指offer)递归
来源:互联网 发布:微杂志制作软件 编辑:程序博客网 时间:2024/06/11 20:28
二叉树的深度
- 参与人数:1446时间限制:1秒空间限制:32768K
- 通过比例:40.86%
- 最佳记录:0 ms|0K(来自 殿)
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
思路:每个结点如果他有左或者右结点,那么他的深度就是左子树和右子树深度最大的加一,利用递归很容易实现。
#include<stdio.h>#include<algorithm>using namespace std;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) { if(!pRoot) return 0; int left=TreeDepth(pRoot->left); int right=TreeDepth(pRoot->right); return max(left,right)+1; }};int main(){ return 0;}
没有写测试的了。
0 0
- 二叉树的深度(剑指offer)递归
- 剑指offer:二叉树的深度(递归&&非递归)(java)
- 剑指offer之求二叉树的深度(非递归的层次遍历)Java实现
- 《剑指offer》求二叉树的最小深度(非递归法)
- 剑指offer: 二叉树的深度(树)
- 剑指Offer之二叉树的深度
- 剑指offer--二叉树的深度
- 剑指offer之二叉树的深度
- 剑指Offer之 - 二叉树的深度
- 剑指offer-39 二叉树的深度
- 剑指offer 39 - 二叉树的深度
- 《剑指offer》二叉树的深度
- 剑指 offer:二叉树的深度
- 剑指offer—二叉树的深度
- 剑指Offer--二叉树的深度
- 剑指offer-二叉树的深度
- 剑指offer:求二叉树的深度
- 剑指offer 38 二叉树的深度
- 用C#语言实现声音播放
- java数组输入输出
- Install Haskell on Ubuntu
- Java核心技术学习整理(一)
- Sadness could be a leader ——《头脑特工队》
- 二叉树的深度(剑指offer)递归
- 待解决的问题——基础
- php -- PDO预处理
- linux编程总结
- UITableView和UICollectionView使用中出现的问题总结
- Wordspress 自动在js中添加<p>段落标签
- 欢迎使用CSDN-markdown编辑器
- linux下查看和添加PATH环境变量
- Watch App简介