剑指OFFER 二叉树的深度 这道题用深搜或者宽搜都可以完成,这里我就直接用深搜了. 思路 代码上让depth每进一个左孩子/右孩子便使深度+1,离开的时候再深度 1来保证depth记录当前深度. 得到depth实时记录当前遍历到结点的深度后,设置一个max_depth保留最大的深度值. 代码 ...
分类：
其他好文 时间：
2020-01-25 22:11:00
阅读次数：
78
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题目格式要求： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ ...
分类：
其他好文 时间：
2020-01-22 12:29:12
阅读次数：
64
思路分析： 二叉树的深度等于子树最大的深度加一，求子树的深度递归刚才的过程。递归的结束条件是结点为空时，深度为零。 考察：二叉树深度 题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 Java代码： ...
分类：
编程语言 时间：
2020-01-21 21:40:07
阅读次数：
77
题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 这道题比较考验思维。平衡二叉树的条件是左、右子树的深度差不大于1，所以我们首先需要计算出二叉树的深度。而这道题需要返回的并不是深度，而是一个布尔值，因此我们初始认为这棵树是平衡的，在计算深度的过程中，如果发现左、右子树的深度大于1了，就将答案置为 ...
分类：
其他好文 时间：
2019-12-23 13:12:29
阅读次数：
113
1、求二叉树的深度 public class BinaryTreeTest { public static void main(String[] args) { Tree left = new Tree(1, null, null); Tree right = new Tree(2, null, n ...
分类：
其他好文 时间：
2019-12-15 18:48:23
阅读次数：
92
6-7 求二叉树的深度 (6 分) 本题要求实现一个函数，可返回二叉树的深度。 函数接口定义： int Depth(BiTree T); T是二叉树树根指针，函数Depth返回二叉树的深度，若树为空，返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib ...
分类：
其他好文 时间：
2019-11-25 20:10:30
阅读次数：
733
1. 满二叉树 ：一棵深度为k 且有${2^k 1 }$个结点的二叉树。（特点：每层都“充满”了结点） 2. 完全二叉树 ：深度为k 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n的结点 一一对应 . 3. 具有n个结点的完全二叉树的深度为log2(n)向下取整 ...
分类：
其他好文 时间：
2019-11-22 23:56:38
阅读次数：
187
题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路分析：递归（二叉树最大深度，等于左右子树的最大深度+1） 代码实现： 一、深度优先比遍历（DFS） 二、层次遍历（BFS，广度优先） 时间复杂度：O(N ...
分类：
其他好文 时间：
2019-11-12 11:06:08
阅读次数：
97
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 ...
分类：
其他好文 时间：
2019-10-30 20:00:22
阅读次数：
103
