数据结构 - 2 树 - 2 二叉树

二叉树定义 二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒。 二叉树是递归定义的，其节点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——如图a； (2)只有一个根节点的二叉树——如图b； (3)只有左子树——如图c； (4)只有右子树——如图d； (

>>阅读原文<<