摘要：
1.二叉树的定义 二叉树T：一个又穷的结点集合。 这个结点集合可以为空，若不为空则则它是由根节点及称为其左子树TL和右子树TR的两个不相交的二叉树组成。那么也就是说二叉树具有五种基本形态，如下图所示。 图 二叉树的五种基本形态 二叉树与一般的度为2的树是有区别的：二叉树的子树有左右之分。 2.几种特 阅读全文
posted @ 2021-04-13 22:54
noob_stu
阅读(633)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 1.解题思路 利用递归函数解决这个问 阅读全文
posted @ 2021-04-13 22:18
noob_stu
阅读(69)
评论(0)
推荐(0)
摘要：
树；树的定义；树的表示 阅读全文
posted @ 2021-04-13 16:11
noob_stu
阅读(196)
评论(0)
推荐(0)
摘要：
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 1.解题思路 方法一：循环迭代（双指针法） ①定义双指针cur和pre，一前一后，另外，由于最后我们会让pre.next = cur实现反转，因此我们还需要一个temp指向pre 阅读全文
posted @ 2021-04-13 12:04
noob_stu
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号