设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,T1、T2、T3的结点数分别为n1,n2,n3,则二叉树B的根结点的左子树的结点为
查看答案
一棵二叉树的中序遍历序列为BDCA,后序遍历序列DBAC,则前序遍历序列为
设用于通信的电文由8个字母组成,字母在电文中出现的频率分别为7,19,2,6,32,3,21,10,根据频率作为权值构造哈夫曼树,则哈夫曼树的高度为
设无向图G的顶点数为n,图G最少有条边,最多有条边;若G为有向图,则G最多有条边。
一个堆按层次遍历,不一定得到一个有序序列
A. 对
B. 错