单项选择题
A.修改元素的次数B.比较关键字的次数C.移动元素的次数D.删除元素的次数
若一棵二叉树的后根序遍历的顺序是{1,3,2,6,5,7,4},中序遍历序列是{1,2,3,4,5,6,7},...
单项选择题若一棵二叉树的后根序遍历的顺序是{1,3,2,6,5,7,4},中序遍历序列是{1,2,3,4,5,6,7},下列()是错误的。
A.2是1和3的双亲B.7是5的双亲C.这是一棵完全二叉树D.这是一棵二叉搜索树
一棵二叉树的中根序遍历和后根序遍历的顺序正好是相反的,则这棵二叉树一定是()。A.任意结点无左孩子B.任意结点...
单项选择题一棵二叉树的中根序遍历和后根序遍历的顺序正好是相反的,则这棵二叉树一定是()。
A.任意结点无左孩子B.任意结点无右孩子C.是一棵完全二叉树D.是一棵满二叉树
下列关于哈夫曼树的阐述,正确的是()。A.在哈夫曼树中,权值相同的叶子结点一定在同一个层次上B.在哈夫曼树中,...
单项选择题下列关于哈夫曼树的阐述,正确的是()。
A.在哈夫曼树中,权值相同的叶子结点一定在同一个层次上B.在哈夫曼树中,权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权路径长度和最小的二叉树,权值较大的结点离根较近D.在哈夫曼编码中,当两个字符出现频率相同时,其编码长度也一定相同