Question

什么是二叉树？有几种分类？节点又是什么啊？

Answer 1

没有子树的结点是叶子结点。

结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。即，每个结点最多只能有两个子树。

Answer 2

在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left
subtree）和“右子树”（right
subtree）。二叉树常被用作二叉查找树和二叉堆。
(1)完全二叉树——只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树；
(2)满二叉树——除了叶结点外每一个结点都有左右子女且叶结点都处在最底层的二叉树。
结点：
在是数据结构中，用来描述“树”型结构的名词。
这种结构像一根倒着的树。
每片树叶都长在一个结点上，这个结点就叫做这个叶子的父结点，这个叶子叫做你结点的子结点，也叫这棵树的叶结点，它再没有子结点了。而叶子的父结点一定还会有上面的父结点，这样一级一级上去就到了根结点，它就像是树的根，它上面再没有“叉儿”了。