什么是二叉树目录
什么是二叉树
二叉树是一种特殊的树形结构，每个节点最多有两个子节点，通常称为左子节点和右子节点。这种树形结构可以用来表示具有层级关系的数据，例如文件系统、网页排名等。在二叉树中，根节点是最顶层的节点，没有父节点，而其他节点都有且只有一个父节点。二叉树可以通过递归的方式进行遍历，例如先序遍历、中序遍历和后序遍历等。二叉树在计算机科学中有着广泛的应用，例如二叉查找树、平衡二叉树等。
什么是二叉树？
二叉树（Binary tree）是一种算法结构，是树形结构的一种。
因为存储结构及其算法都较为简单，好理解，所以应用比较广泛。
二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。
当集合为空时，称该二叉树为空二叉树。
在二叉树中，一个元素也称作一个结点。
递归是算法的一种，它是指一种通过重复将问题分解为同类的子问题而解决问题的方法。
而二叉树从算法定义上看，或者是实际编程，3种遍历方式，都符合递归算法的特征。
二叉树递归遍历分为先序遍历、中序遍历和后序遍历。
先序遍历为：根节点 左子树 右子树
中序遍历为：左子树 根节点 右子树
后序遍历为：左子树 右子树 根节点
（你只要记住根节点在哪里就是什么遍历，且都是先左再右）
举个例子，如二叉树：
请点击输入图片描述
这棵树的先序遍历为：1 2 3 4 5
中序遍历为：2 1 4 3 5
后序遍历为：2 4 5 4 1
计算机c语言中什么是“二叉树”？
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。
通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。
二叉树常被用作二叉查找树和二叉堆或是二叉排序树。
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。
二叉树的第i层至多有2的 i -1次方个结点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为n0，度为2的结点数为n2，则n0 = n2 1。
树是由一个或多个结点组成的有限集合，其中：
⒈必有一个特定的称为根(ROOT)的结点；二叉树
⒉剩下的结点被分成n
