题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题目链接： https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqI ...
分类：
其他好文 时间：
2020-06-09 09:34:55
阅读次数：
74
36 两个链表的第一个公共节点 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 时间复杂度：O(m+n), m，n分别为链表A，B的长度，最坏情况下，公共结点为最后一个，需要遍历m+n个结点空间复杂度：O(1)看下面 ...
分类：
其他好文 时间：
2020-06-05 13:13:42
阅读次数：
55
二叉树性质 在二叉树的 第l层上至多有2i-l 个结点 深度为K的 二叉树至多有 2k -1 个结点 对任何一棵二叉树T, 如果其终端结点数为n。度为2的结点数为n2 则n。= n2+1。 （结点-1=边） 具有 n 个结点的完全二叉树的深度为llog心+ 1 一般二叉树用数组存储 易造成空间浪费 ...
分类：
其他好文 时间：
2020-05-31 22:08:20
阅读次数：
93
第五章的中，我们学习了树和二叉树，相比前面的内容，我感觉这部分会难一点点，特别是树的存储结构，根据不同情况会有各种存储结构，如果理解不够深刻，在后面使用这个结构体来完成代码的时候就会遇到挺多麻烦的。在这次小组合作中，我开始写的代码是这样的（我贴一下这个定义和构造树的函数），我这里是想用child指向 ...
分类：
其他好文 时间：
2020-05-31 19:47:19
阅读次数：
65
题目： 二叉树的最大深度：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路： 借助层序遍历来做，有多少层树就有多深。 程序： # Definition for a binary tree node. # clas ...
分类：
编程语言 时间：
2020-05-19 11:06:30
阅读次数：
164
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 https://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b?f=disc ...
分类：
其他好文 时间：
2020-04-29 17:58:37
阅读次数：
49
1.数字在排序数组中出现的次数 问题描述： 统计一个数字在排序数组中出现的次数。 2.二叉树的深度 问题描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 3.平衡二叉树 问题描述： 输入一棵二叉树，判断该二叉树是否是平衡 ...
分类：
其他好文 时间：
2020-04-17 23:52:40
阅读次数：
61
数据结构实验之二叉树八：（中序后序）求二叉树的深度 Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。 Outp ...
分类：
其他好文 时间：
2020-04-17 11:17:29
阅读次数：
97
题目描述 ：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 解法 1: 递归 递归的写法非常直观。对于一棵二叉树来说，它的高度等于左右子树的高度最大值，加上 1。 代码实现如下： 解法 2: 层序遍历 按照二叉树的“层 ...
分类：
编程语言 时间：
2020-04-09 10:33:52
阅读次数：
74
A: 二叉树的最大深度 题目描述 二叉树是指每个结点最多有两个子树的树结构，这两个子树通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树的结点层定义为：根结点的层定义为 1 ，根的孩子为第二层结点，依此类推；二叉树的深度定义为：树中最大的结点层。给 ...
分类：
其他好文 时间：
2020-03-21 09:26:17
阅读次数：
104
