摘要： 二叉树是一种比较特殊的树形结构，也比较常见，其特点是每个节点最多只有二棵子树，即二叉树中不存在度大于2的节点。二叉树的子树有左子树、右子树之分，孩子同样也有左孩子、右孩子之分（次序不能颠倒）。 一般地，二叉树有如下5种形态。 一般地，树的很多概念和属于也适用于二叉树，但也有一些不同： 二叉树不存在度 阅读全文