什么是2叉树,二叉树的概念？ _生活知识

二叉树是一类非常重要的树形结构，它可以递归地定义如下：二叉树T是有限个结点的集合，它或者是空集，或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成。
若用n,n1和n2分别表示T，u(1)和u(2)的结点数，则有n=1+n1+n2。u(1)和u(2)有时分别称为T的第一和第二子树。

文章插图
二叉树的概念？
在计算机科学中，树是一种重要的非线性数据结构，直观的看，它是数据元素按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树的根被称作“左子树”和“右子树” 。二叉树常被用做二叉查找树和二叉堆或是二叉排序树。二叉树的每个节点至多只有两颗子树，二叉树有左右之分，次序不能颠倒。
二叉树结果分析？
1. 什么是二叉树
特点：
它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；
若它的右子树上所有结点的值均大于它的根节点的值；
它的左、右子树也分别为二叉排序树；
2. 什么是平衡二叉树
特点：
左右两个子树的高度差(平衡因子)的绝对值不超过1；
目的：
减少二叉查找树层次，提高查找速度
3. 什么是红黑树
特点：
每个节点或者是黑色，或者是红色；
根节点是黑色；
每个叶子节点（NIL）是黑色。【注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点】；
如果一个节点是红色的，则它的子节点必须是黑色的；
【什么是2叉树,二叉树的概念？】从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。确保没有一条路径会比其他路径长出俩倍；