天翼云二叉树知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖二叉树相关内容资讯。开发者在二叉树专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
数据结构之初始二叉树-伪创建二叉树
二叉树是一种数据结构,其中每个节点最多有两个子节点,分别是左子节点和右子节点。二叉树的链式结构表示是使用指针(或引用)来连接节点,形成树形结构。每个节点包含一个数据元素和两个指向子节点的指针。
线索化二叉树以及遍历线索化二叉树
二叉树存储在一个数组中,通过存储元素的下标反映元素之间的父子关系。从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组。
平衡二叉树(AVL树)的实现
LeetCode:222.完全二叉树节点的数量
LeetCode:110.平衡二叉树
LeetCode:102.二叉树的层序遍历
LeetCode:654.最大二叉树
LeetCode:101. 对称二叉树
LeetCode:104.二叉树的最大深度
LeetCode:257. 二叉树的所有路径
LeetCode:106.从中序与后序遍历序列构造二叉树
LeetCode:617.合并二叉树
LeetCode:111.二叉树的最小深度
数据结构——链式二叉树
我们已经了解到,二叉树有顺序存储和链式存储两种方式。其中顺序存储比较特殊,它用数组来作为架构,这就要求树的各个节点之间必须是连续且有序,这样一来只有完全二叉树才符合条件,所以我们将顺序存储的二叉树另起一个新名字——堆。
力扣热门算法题 97. 交错字符串,100. 相同的树,101. 对称二叉树
翻转二叉树。
算法题:面试题32 - I. 从上到下打印二叉树(题目+思路+代码+注释)层序遍历 时空 1ms击败97.84%用户 一次AC
2023-05-11 06:17:16
2022-11-14 02:56:39
2023-04-18 14:13:07
2023-04-06 10:10:16
2023-02-20 10:22:15
2023-03-02 10:20:22