图的一种特例。为一递归数据类型，由一个根节点引出，每个节点有两支，每支也是一棵二叉数

它是一种树型结构，简单地说，形如下面的图形称为二叉树。它是数据结构的知识 除空二叉树外，有一个唯一的根接点，左、右子树都是二叉树。 可以得知： 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的二叉树，然后再用后序遍历得出结果。