树(树根结点的高度为1)一、( )。 ,二叉树的求双亲操作很容易实现 ,求根以及求左、右孩子等操作很容易实现 ,( )。,权值越大的叶子离根结点越近 ,最终求得的哈夫曼树共有2n-1个结点 ,进行2n-( )个结点。 ,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为21的双亲结点编号为( )。 ,则这类二叉树上所含结点总数最少( )个。+l -1 +( )。 :对任意结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用( )遍历方式就可以得到这棵二叉树所有结点的递减序列。 -1所示的二叉树的中序遍历序列是( )。 ,中序遍历序列是deabc,它的前序遍历序列是( )。 ,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。 -2中的二叉树中,(c)不是完全二叉树。( )。 ( )。 ,那么整棵二叉树有( )个度为0的结点。 ,则整棵二叉树有( )个度为1的结点。 -3所示的哈夫曼树,那么电文CDAA的编码是( )。 ,对任一结点i(1≤i≤n),i的左孩子可能是( )。 +1 -3所示的二叉树,A,B,C,D的权值分别为7
作业-树和二叉树 来自淘豆网m.daumloan.com转载请标明出处.
