二叉树（Binary Tree,BT）的概念和性质

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

>>阅读原文<<