二叉树二叉树(BinaryTree)是一种树形结构，它的特点是每个节点最多只有两个分支节点，一棵二叉树通常由根节点，分支节点，叶子节点组成。而每个分支节点也常常被称作为一棵子树。根节点：二叉树最顶层的节点分支节点：除了根节点以外且拥有叶子节点叶子节点：除了自身，没有其他子节点常用术语在二叉树中，我们常常还会用父节点和子节点来描述，比如图中2为6和3的父节点，反之6和3是2子节点二叉树的三个性质在二叉树的第i层上，至多有2^i-1个节点i=1时，只有一个根节点，2^(i-1)=2^0=1深度为k的二叉树至多有2^k-1个节点i=2时，2^k-1=2^2-1=3个节点对任何一棵二叉树T，如果总结点数为n0，度为2(子树数目为2)的节点数为n2,则n0=n2+1树和二叉树的三个主要差别树的节点个数至少为1，而二叉树的节点个数可以为0树中节点的最大度数(节点数量)没有限制,而二叉树的节点的最大度数为2树的节点没有左右之分，而二叉树的节点有左右之分二叉树分类二叉树分为完全二叉树(
转载请注明：http://www.aierlanlan.com/rzgz/7464.html
