面试题：二叉树的深度
解体思路： 如果根节点为空，则深度为0，返回0，递归的出口 如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度， 比较左右子树深度值，返回较大的那一个 通过递归调用 代码实现 View Code ...
原文：面试题16：递归计算二叉树的最大、最小深度
用递归方法计算二叉树的最大 最小深度，注意他们之间的区别 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Given a bina ...
2017-05-15 22:21 0 1187 推荐指数：
相关推荐
二叉树 - 最大深度和最小深度
LeetCode 二叉树的最大深度 LeetCode 二叉树的最小深度 我们知道完全二叉树,是可以根据节点数量进行计算出深度的, 但是非完成二叉树呢 , 他就不满足了, 树结构体 1. 二叉树的最大深度 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指 ...
二叉树最大深度和最小深度
最大深度： 最小深度： ...
面试题：二叉树的遍历
1.定义队列用到的Node类： View Code 2.定义Queue类： View Code 3.定义Stack类： ...
java——二叉树面试题
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉 ...
【经典面试题二】二叉树的递归与非递归遍历（前序、中序、后序）
【写在前面】 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现 ...
二叉树的最大深度和最小深度（编程实现）
1. 二叉树的最大深度：（LeetCode104） Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from ...
二叉树中最大/最小深度与叶子数
首先我们需要了解什么是“树的深度”和“树的叶子”。 树的叶子：一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。 树的深度：树中最大的结点层。举个例子：你爷爷是根节点，你爸爸叔叔是你爷爷的左/右孩子，你是你爸爸的左孩子。那么你爸爸叔叔 ...