数据结构学习日志之十--二叉树

二叉树是一种特殊的树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。 二叉树可以有5种形态，1.空二叉树 2.仅有根结点的二叉树 3.右子树为空的二叉树 4.左右子树非空的二叉树 5.左子树为空的二叉树 二叉树的性质 1.在二叉树的第i层至多有2^(i-1)次方个结点(i>=1) 2.深度为k的二叉树至多有2^k-1个

>>阅读原文<<