什么是树 在计算器科学中， 树 （英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n 0）个有限节点组成一个具有层次关系的集合。 树的特点 ? 每个节点有零个或多个子节点； ? 没有父节点的节点称为根节点； ? 每一个非根 ...
分类：
编程语言 时间：
2018-12-27 13:17:52
阅读次数：
250
性质1：在二叉树的第i(i>=1)层上至多有2^(i-1) 个结点。 性质2：深度为k(k>=1)的二叉树上至多有2^k - 1 个结点。 性质3：任意一棵二叉树中，叶子节点的数目总比度为2的节点的数目（用N2表示）多一个，即N0 = N2 + 1。 性质4：具有N个节点的完全二叉树的深度为[ lo ...
分类：
其他好文 时间：
2018-12-07 14:41:27
阅读次数：
176
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 }... ...
分类：
其他好文 时间：
2018-11-27 22:16:32
阅读次数：
157
性质 在二叉树的第i层上最多有2i-1个结点。 深度为k的二叉树至多有2k-1个结点。 对于任意一棵二叉树，如果其叶节点数为n0，度为2的结点数为n2，则一定满足n0 = n2 + 1。 具有n个结点的完全二叉树的深度为floor(log2n + 1)。 对于任意一棵具有n个结点的完全二叉树，对于任 ...
分类：
其他好文 时间：
2018-11-25 14:47:56
阅读次数：
265
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 int maxDepth(Tre ...
分类：
其他好文 时间：
2018-11-14 20:52:34
阅读次数：
155
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 思路 在(55-1) 二叉树的深度基础上修改：计算树的深度，树的 ...
分类：
编程语言 时间：
2018-11-14 19:04:56
阅读次数：
123
二叉树的深度（10分） 题目内容： 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 输入格式: 第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行， ...
分类：
其他好文 时间：
2018-11-13 16:15:41
阅读次数：
235
from collections import deque def get_depth(tree): if not tree: return 0 if not tree.left and not tree.right: return 1 return 1 + max(get_depth(tree.l... ...
分类：
编程语言 时间：
2018-10-30 17:40:53
阅读次数：
140
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 提交链接：点击 思路： 代码： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 提交链接：点击 ...
分类：
其他好文 时间：
2018-10-27 00:11:38
阅读次数：
149
【题目】 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farth ...
分类：
其他好文 时间：
2018-10-26 10:36:02
阅读次数：
140
