摘要: 此题比较有意思,正在整理 并且延伸中序和后续如何构造二叉树 阅读全文
posted @ 2022-12-10 23:21 街头小瘪三 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 package code.code_ 阅读全文
posted @ 2022-12-10 23:18 街头小瘪三 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 算法11:LeetCode_对称二叉树 题目: 给你一个二叉树的根节点 root , 检查它是否轴对称。 下面给了2个例子: package code.code_03; /** * 力扣 https://leetcode.cn/problems/symmetric-tree/ * 对称二叉树,又称镜面树 * * 给你一个二叉树的根节点 r 阅读全文
posted @ 2022-12-10 23:14 街头小瘪三 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。具体示例可以参考LeetCode原题给的例子https://leetcode.cn/problems/same-tree/ package code.code 阅读全文
posted @ 2022-12-10 23:08 街头小瘪三 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 我们在算法7中已经学习了二叉排序树,平衡二叉树的相关知识。既然我们知道平衡二叉树中,节点的左子树和右子树的高度差至多为1,那么我们就可以通过如下思路来进行判断。 1. 节点的左节点值小于根节点的值 2. 节点的右节点值大于根节点的值 3. 节点左右子树的高度差至多为1. 本体是Leetcode原题 阅读全文
posted @ 2022-12-10 22:59 街头小瘪三 阅读(21) 评论(0) 推荐(0) 编辑
摘要: LeetCode原题:给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 此题比较简单,直接上代码 package code.code_04; import java.util.*; /** * https://leetc 阅读全文
posted @ 2022-12-10 22:41 街头小瘪三 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 二叉排序树(BST, Binary Sort Tree)也称二叉查找树(Binary Search Tree), 或二叉搜索树。 定义:一颗二叉树,满足以下属性: 左子树的所有的值小于根节点的值 右子树的所有值大于根节点的值 左、右子树满足以上两点 那么我们如何去构建一个自己的二叉排序树呢?算法实现 阅读全文
posted @ 2022-12-10 22:13 街头小瘪三 阅读(100) 评论(0) 推荐(0) 编辑