2019-08-22 剑指二叉树的深度

作者: mztkenan | 来源:发表于2019-08-22 20:14 被阅读0次

2022-4-11 搜索排序
剑指offer第二版-55.二叉树的深度
2019-08-22 剑指二叉树的深度
为什么实习也要笔试啊
每日一练（27）：二叉树的深度
平衡二叉树
二叉树面试题基本问题
[剑指offer] 二叉树的深度
剑指offer：二叉树的深度
【剑指 offer】二叉树的深度

2min，根的深度=左右子树最大深度+1

class Solution:
    def TreeDepth(self, pRoot):
        if not pRoot:return 0
        return max(self.TreeDepth(pRoot.left),self.TreeDepth(pRoot.right))+1

拓展：判断是否是平衡二叉树
1.左右子树深度相差小于等于1
2.后序遍历的同时，既判断子树是否平衡，也返回左右子树的深度。通过引用，out reference。

2022-4-11 搜索排序
搜索：剑指 Offer 55 - I. 二叉树的深度[https://leetcode-cn.com/probl...
剑指offer第二版-55.二叉树的深度
本系列导航：剑指offer（第二版）java实现导航帖面试题55：二叉树的深度题目要求：求二叉树的深度。仅仅包...
2019-08-22 剑指二叉树的深度
2min，根的深度=左右子树最大深度+1 拓展：判断是否是平衡二叉树1.左右子树深度相差小于等于12.后序遍历的同...
为什么实习也要笔试啊
1.剑指 Offer 55 - I. 二叉树的深度输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过...
每日一练（27）：二叉树的深度
title: 每日一练（27）：二叉树的深度 categories:[剑指offer] tags:[每日一练] d...
平衡二叉树
《剑指offer》刷题笔记。如有更好解法，欢迎留言。关键字：树树的深度平衡二叉树题目描述：输入一棵二叉树...
二叉树面试题基本问题
二叉树的最大深度与最小深度二叉树的最大深度最大深度是指二叉树根节点到该树叶子节点的最大路径长度。而最小深度自然...
[剑指offer] 二叉树的深度
本文首发于我的个人博客：尾尾部落题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶...
剑指offer：二叉树的深度
题目分析输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的...
【剑指 offer】二叉树的深度
1、题目描述输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路...