18二叉树的定义机及其主要特性
二叉树 定义 特性 及其 18 主要
2023-09-27 14:22:14 时间
1、 二叉树的定义:每个结点至多有两颗子树,二叉树的子树有左右之分,次序不能颠倒
2、 几个特殊的二叉树
2.1满二叉树:
2.2、完全二叉树
编号为n/2只有左子女,没有右子女,其它分支结点左右子女都有
2.3二叉排序树:一颗二叉树或者是空二叉树或者具有如下性质的二叉树:左子树上所有结点的关键字均小于根节点的关键字,右子树上的所有结点的关键字均大于根节点的关键字。左子树和右子树又各是一颗二叉排序树。
2.4平衡二叉树:树上任一结点的左子树和右子树的深度之差不超过1.
相关文章
- 【华为OD机试真题 python】 二叉树层序遍历【2022 Q4 | 200分】
- 【算法】【二叉树模块】通过先序遍历和中序遍历获取后序遍历数组(不重构二叉树)
- 【算法】【二叉树模块】求二叉树节点间最大距离
- 【算法】【链表模块】二叉树空间复杂度为O(1)的遍历方法(Morris算法)
- 【算法】【二叉树模块】打印树的边界值(双标准)
- Delphi二叉树链表的建立及四种遍历方法
- 从上到下打印二叉树1
- 数据结构 有序树转二叉树 (树的遍历)
- [LeetCode]104. 二叉树的最大深度
- 剑指offer解法汇总77-按之字形顺序打印二叉树
- 纪念逝去的岁月——C/C++排序二叉树
- 浅析索引为什么可以加快查询速度:计算机存储原理、索引是什么、索引数据结构、平衡二叉树/B树/B+树、二分查找法、索引的弊端、聚集索引、索引失效的例子
- 108、【树与二叉树】leetcode ——235. 二叉搜索树的最近公共祖先:普通树解法+BST性质解法(C++版本)
- 106、【树与二叉树】leetcode ——501. 二叉搜索树中的众数:双指针法+哈希表法(C++版本)