【剑指offer】二叉树的深度_solution2
题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 } 9 };*/ 10 class Solution { 11 public: 12 int TreeDepth(TreeNode* pRoot) 13 { 14 return getHeight(pRoot); 15 } 16 int getHeight(TreeNode *r) { 17 if (r == NULL) 18 return 0; 19 return max(getHeight(r->left), getHeight(r->right))+1; 20 } 21 };
Notes: algorithm头文件下的常用函数max(),min(),abs()
#include<algorithm>
using namespace std; //头文件下加这一行,方能正常使用
转载于:https://www.cnblogs.com/lettleshel/p/10029028.html
【剑指offer】二叉树的深度_solution2相关推荐
- 剑指offer 二叉树的深度
剑指offer 牛客网 二叉树的深度 # -*- coding: utf-8 -*- """ Created on Wed Apr 10 09:29:36 2019@au ...
- [剑指Offer]-二叉树的深度
题目描述(一) 输入一棵二叉树的根结点,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度.例如下图中的二叉树的深度为4,因为它从根结点到叶结点最长 ...
- C#刷剑指Offer | 二叉树中和为某一值的路径
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第292篇原创内容 我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
- 求二叉树上结点的路径_剑指offer 二叉树
二叉树的镜像(简单) 操作给定的二叉树,将其变换为源二叉树的镜像. 思路: 根节点左右节点调换位置 递归 注意判断空子树情况 二叉树的深度(简单) 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经 ...
- 剑指offer55 二叉树的深度 捏软柿子
快走的时候捏软柿子,现在软柿子捏的越爽,后面硬骨头啃得越难. 嘤嘤嘤(一天最多发十篇,这是昨天的) 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路 ...
- 剑指offer: 二叉树中和为某一值的路径
题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. 注意在深度遍历的时候要回退结点 import j ...
- 剑指Offer——二叉树的镜像
题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义: 源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 ...
- 剑指offer 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
- 力扣剑指offer——二叉树篇
✔✨前言
- 《剑指offer》内容总结
(1)剑指Offer--Trie树(字典树) Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种.典型应用是统计和排序大量的字符串(但不仅限于字符串),所以经常 ...
最新文章
- 大闸蟹的OO第二单元总结
- 如何利用ArcGis把经纬度转成shp数据
- windows下设置进程CPU相关性/亲合度,解决CPU使用率占用100%的问题
- nginx进程管理之master进程
- 龙芯开源社区上线.NET主页
- 【转】QGridLayout 详解
- 设置编译out_matlab2017a与 CCS 6.2联调设置
- Oracle11g限制ip访问数据库,Oracle11g设置IP访问限制
- 后端自我介绍_新人入职自我介绍
- mapreduce对日志数据上下行流量汇总
- 谈谈对从业IT行业看法
- 麻辣香锅(Spicy Hot Pot)浏览器劫持病毒应急方法
- android怎样开启root权限管理,【经验】安卓手机怎么开启Root权限?
- 腐蚀rust图纸怎么找_rust腐蚀建家图纸 | 手游网游页游攻略大全
- zabbix监控RDS
- 2020 前端必看 20个最好的前端Web开发工具
- 闭锁java_实例讲解Java并发编程之闭锁
- python中format是啥意思_python里format什么意思
- 大一python基础编程试卷_2020年大学慕课Python编程基础试题及答案
- 手机网游制造之请求处理篇(已发《电脑报》)