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

二叉树是一种比较特殊的树形结构，也比较常见，其特色是每一个节点最多只有二棵子树，即二叉树中不存在度大于2的节点。二叉树的子树有左子树、右子树之分，孩子一样也有左孩子、右孩子之分（次序不能颠倒）。函数 通常地，二叉树有以下5种形态。spa 通常地，树的不少概念和属于也适用于二叉树，但也有一些不一样：3d 二叉树不存在度大于2的节点但树能够；blog 二叉树必定是有序的；二叉树 二叉树能够为空，树不能

>>阅读原文<<