万博体育max手机版的n个叶子所构成的所有二叉树中

当前位置:万博man手机客户端 > 万博体育max手机版 > 万博体育max手机版的n个叶子所构成的所有二叉树中
作者: 万博man手机客户端|来源: http://www.shiketool.com|栏目:万博体育max手机版

文章关键词:万博man手机客户端,二叉树

  二叉树是n(n≥0)个结点的有限集合。n=0的树称为空二叉树。n0的二叉树由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成显然,二叉树是一种有序树。二叉树中某个结点即使只有一个子树也要区分是左子树还是右子树二叉树中所有结点的形态共有5种:空结点、无左右子树结点、只有左子树结点、只有右子树结点和左右子树均存在的结点

  性质1:具有n个结点的非空二叉树有且仅有n-1个分支[3]性质2:非空二叉树的第i层最多有2i-1个结点[3]性质3:深度为h的非空二叉树最多有2h-1个结点[3]性质4:在任意非空二叉树中,若叶结点的数目为n0,度为2的结点数目为n2,则有关系n0=n2+1成立[3]性质5:具有n(n0)个结点的完全二又树的深度h= log2n+1[3]二叉树的基本运算

  按照某种遍历方式对二叉树进行遍历,可以把二叉树中所有节点排列为一个线性序列。但是,二叉树中每个节点在这个序列中的直接前驱节点和直接后继节点在二叉树的存储结构中并没有反映出来,只有在对二叉树遍历的动态过程中才能够得到这些信息。线索二叉树就是研究在静态下,万博体育max手机版如何得到这样的信息

  的n个叶子所构成的所有二叉树中,带权路径长度最小(即代价最小)的二叉树称为最优二叉树或Huffman(赫夫曼)树

  二叉平衡树(balanced binary tree)又称AVL树。它或者是一棵空二叉树,或者是具有下列性质的二叉树:

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!