第六章树和二叉树 §6.3二叉树概念及性质 二叉树概念 二叉树是结点数为0或每个结点最多只有 左右两棵子树的树。二叉树是一种特殊的树, 它的特点是: (1)每个结点最多只有两棵子树,即不存结点 度大于2的结点; (2)子树有左右之分,不能颠倒。第六章 树和二叉树 §6.3 二叉树概念及性质 一. 二叉树概念 二叉树是结点数为0或每个结点最多只有 左右两棵子树的树。二叉树是一种特殊的树， 它的特点是： ⑴每个结点最多只有两棵子树，即不存结点 度大于2的结点； ⑵子树有左右之分，不能颠倒