摘要: 2叉树(Binary Tree):是每个结点最多有左右两棵子2叉树相连接的树结构。性质:高度(height)1:根节点在第0层,树中节点层数的最大值,即外部结点层数的最大值。一棵有N个内部节点的2叉树有N+1个外部节点。图1关于2叉树的高度,维基百科2中说的深度,根节点的深度为1。深度为k的2叉... 阅读全文
posted @ 2014-03-31 11:53 哈士奇.银桑 阅读(215) 评论(0) 推荐(0) 编辑