由二叉树的前序和后序遍历序列( )惟一确定这棵二叉树。
查看答案
假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。
A. 15
B. 16
C. 17
D. 47
下面说法中正确的是( )。
A. 度为2的树是二叉树
B. 度为2的有序树是二叉树
C. 子树有严格左右之分的树是二叉树
D. 子树有严格左右之分,且度不超过2的树是二叉树
由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
A. 51
B. 23
C. 53
D. 74( √)1、存在这样的二叉树,对它采用任何次序的遍历,结果相同。(× )2、中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。( √)3、对于任意非空二叉树,要设计其后序遍历的非递归算法而不使用堆栈结构,最适合的方法是对该二叉树采用三叉链表。(× )4、在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理。(√ )5、一个含有n个结点的完全二叉树,它的高度是ëlog2nû+1。(√ )6、完全二叉树的某结点若无左孩子,则它必是叶结点。
对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是____。 A. DBFEAC B. DFEBCA C. BDFECA D. BDEFAC
微信支付 
支付宝支付