树--平衡二叉树、获取所有路径

作者: 习惯水文的前端苏 | 来源:发表于2022-01-19 21:49 被阅读0次

树--平衡二叉树、获取所有路径
LeetCode 二叉树和递归专题 4：如何使用递归函数的返回值
每日Leetcode—算法（11）
二叉树的所有路径
MIT算法导论十平衡搜索树一
2021-06-26二叉树
剑指 offer：39、平衡二叉树
《剑指offer》— JavaScript（24）二叉树中和为某
判断一个树是否为平衡二叉树
面试题：平衡二叉树

$\bullet$ 平衡二叉树

$\ast$ 题号

$\ast$ 概念

左子树与右子树的高度差的绝对值小于等于1

$\ast$ 思路

树高即树深

由于一棵树是由n颗子树构成，故需要递归向下判断每一颗树是否平衡，只有每一颗子树平衡了，以该子树的父节点为根的树才是平衡树

"平"的关键是看其左子树的树深与右子树的树深

$\ast$ 实现一

$\ast$ 实现二

实现一中，越接近叶子节点的节点被重复遍历计算的次数越多

在后序遍历中，由于是先遍历左右子树，故在访问到根时，有能力收集子树信息

$\bullet$ 搜索二叉树

$\ast$ 题号

$\ast$ 思路

将一条路径的值在每一次递归序中拼接并传递给下一个递归序

$\ast$ 实现

树--平衡二叉树、获取所有路径
平衡二叉树题号[https://leetcode-cn.com/problems/balanced-binar...
LeetCode 二叉树和递归专题 4：如何使用递归函数的返回值
例1： LeetCode 第 257 题：二叉树的所有路径传送门：257. 二叉树的所有路径。给定一个二叉树，...
每日Leetcode—算法（11）
110.平衡二叉树算法： 111.二叉树的最小树深算法： 112.路径总和算法：
二叉树的所有路径
题目描述给一棵二叉树，找出从根节点到叶子节点的所有路径。二叉树的路径和给定一个二叉树，找出所有路径中各节点相...
MIT算法导论十平衡搜索树一
平衡搜索树（BST），所有操作的Θ(lgn)（平衡树有可能不是二叉树，这一节只讨论二叉树的情况）有多重平衡树结构...
2021-06-26二叉树
分类树、二叉树二叉查找树平衡二叉树、红黑树递归树重点计算公式节点高度 = 节点到叶子节点的最长路径（边数）...
剑指 offer：39、平衡二叉树
39. 平衡二叉树题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。解题思路：平衡二叉树：Wiki:在...
《剑指offer》— JavaScript（24）二叉树中和为某
二叉树中和为某一值的路径题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定...
判断一个树是否为平衡二叉树
1 什么是平衡二叉树？左子树和右子树的高度不能超过1 的书就叫平衡二叉树。 2 解题思路先序遍历 ,获取左子树...
面试题：平衡二叉树
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。知识点平衡二叉树 Qiang的思路平衡二叉树是指一个...