小夕kitty大尺度:什么是二叉数？

它是一种树型结构，简单地说，形如下面的图形称为二叉树。它是数据结构的知识

除空二叉树外，有一个唯一的根接点，左、右子树都是二叉树。

可以得知：

1、 二叉树的每个结点至多只有二棵子树（即不存在结点的度大于2的结点）。

2、 二叉树的子树有左右之分，其次序不能任意颠倒。

二叉树的性质：

1、 在二叉树的第i层上至多有2i-1个结点（i>=1）。

2、深度为k的二叉树最多有2k-1个结点。
3、 对任何一棵二叉树T，如果其终端结点数为n0个，度为2的结点数为n2个，则n0=n2+1个。

满二叉树：是指一棵深度为K且有2k-1个结点的二叉树。

二叉树的遍历方法

（先序）先根遍历：（根左右）先访问根，再访问左子树，最后访问右子树，则可得如下的序列：abcdef

（中序）中根遍历：（左根右）先访问左子树，再访问根，最后访问右子树，则可得如下的序列：cbdaef

（后序）后根遍历：（左右根）先访问左子树，再访问右子树，最后访问根，则可得如下的序列：cdbfea

练习：

1、表达式(1+34)*5-56/7 的后缀表达式为（ ）。

A） 1+34*5-56/7 B） -*+1 34 5/56 7 C） 1 34 +5*56 7/-

D） 1 34 5* +56 7/- E） 1 34+5 56 7-*/

解：表达式(1+34)*5-56/7 的后缀表达式即为该表达式对应的二叉树的后序遍历。

所以，首先按运算优先级关系画出(1+34)*5-56/7的二叉树，然后再用后序遍历得出结果。

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

可以去看看《数据结构》

二叉树 是一种常见的树结构,其特征是:树中每个结点最多有两个子结点。我们将其左、右子结点分别称为“左孩子”和“右孩子”
是计算机方面的知识，在计算机的（数据结构）书中有对“二叉树”的详细讲解，

http://qzncs.g6.china-host.net/noi/sjjg/ShowArticle.asp?ArticleID=126