二叉树题目合集
104. Maximum Depth of Binary Tree 找到二叉树的最大深度。 111. Minimum Depth of Binary Tree 找到二叉树的最小深度 思路：与最大深度不同的地方在于，若一个节点只有左节点或者右节点的其中之一的节点，则该节点并不 ...
原文：打家劫舍问题合集（普通、有环、二叉树）
一 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ： 输入： , , , 输出： 解释：偷窃 号房屋 金额 ，然后偷窃 号房屋 金额 ...
2020-08-05 13:58 2 374 推荐指数：
相关推荐
普通树与二叉树
树 树作为一种常用的数据结构，不可不知。树采用的是链式存储，在详细介绍树之前要先了解几个基本概念： 根、节点、孩子、双亲、兄弟、分支 就不多BB了，叶子指的是没有子节点的节点，树的高度指从根到树所有叶子节点的最大长度，节点的度为其子节点的数量，节点的深度为节点到根的路径长度。 二叉树 二叉 ...
二叉树结点的共同祖先问题
【问题描述】假设二叉树采用二叉链表方式存储，root指向根结点，p所指结点和q所指结点为二叉树中的两个不同结点，且互不成为根到该结点的路径上的点，编程求解距离它们最近的共同祖先。【输入形式】二叉树的前序和中序遍历序列，用以创建该二叉树的链式存储结构；以及二叉树的两个结点数据 x 和 y【输出形式 ...
二叉树排序
，记录但前节点是哪个点的左（右）孩子 比如我们要对 4，3， 8，6，1。排序排好序后的二叉树如图： ...
什么是平衡二叉树
平衡二叉树 转载于 作者：如风 网址链接：https://www.cnblogs.com/easyidea/p/13625616.html 定义： 1、可以是空树； 2、它的左子树和右子树的高度之差绝对值不超过1； 3、它的左子树和右子树都满足条件2； 转载于 作者 ...
次优二叉树
目录 原理 完整事例演示 原理 首先取出查找表中每个关键字及其对应的权值，采用如下公式计算出每个关键字对应的一个值： 其中 wj 表示每个 ...
二叉树同构
1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息 ...
二叉树查找
的二叉查找树来高效地实现符号表。 一棵二叉查找树（BST）是一棵二叉树，其中每个结点都含有一个 IComp ...