《剑指Offer》 二叉树的深度
题目描述:
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
思路:
如果当前根节点为NULL返回0,递归调用左右子节点,返回l和r中大的那个值+1。
代码:
/*
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==NULL){//如果当前根节点为NULL返回0return 0;}int l=TreeDepth(pRoot->left);//递归调用左右子节点int r=TreeDepth(pRoot->right);return l>r?l+1:r+1;//返回l和r中大的那个值+1}
};
输出结果:运行时间: <1 ms 占用内存:8552K 状态:答案正确
《剑指Offer》 二叉树的深度相关推荐
- 剑指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树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种.典型应用是统计和排序大量的字符串(但不仅限于字符串),所以经常 ...
最新文章
- 加速OA系统实施的四大要素
- 用MXnet实战深度学习之一:安装GPU版mxnet并跑一个MNIST手写数字识别 (zz)
- 利用grep命令查找文件内容
- Python-Numpy的tile函数
- 为什么网格布局不显示java_java – 在GridLayout中不显示组件的FlowLayout?
- openstack部署中的错误总结
- 面试官:CSS垂直居中还有什么另类方法?求职者:不太了解了
- 求1+2+3+...+n,要求不能使用乘除法,for,while,if,else,switch,case等关键字以及条件判断语句
- MSDN 访谈录(MSDN Show)C#编程
- 【python中级】通过ISAPI协议接口获得海康IPC云台的PTZ
- 2.sklearn—评价指标大全(平均误差、均方误差、混淆矩阵、准确率、查全率、查准率、召回率、特异度,F1-score、G-mean、KS值、ROC曲线、AUC值、损失函数、结构风险最小)
- 交换机、路由器、网关
- 细菌(disease)解题报告 - 搜索与回朔
- 【excel】解决录制宏时报错:为便于记录,启动文件夹中的“个人宏工作簿”必须保持打开状态
- Win7不激活会怎么样 Win7可以不用激活吗
- java程序购买_JAVA(二) ——购买商品简单程序
- 西门子ET200SP基座单元的区别与分类以及注意事项
- 《图解经济学》读后感
- 1660s功耗多少w_非公版 1660S 首测 :GDDR6 升级 , 能打大哥 1660Ti
- 去年190家共享经济平台融资1159亿 共享汽车融资最多