单项选择题

如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。

A.平衡二叉树
B.完全二叉树
C.二叉树
D.哈夫曼树

<上一题 目录 下一题>
热门 试题

单项选择题
将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。

A.35
B.33
C.34
D.36

单项选择题
设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。

A.abedc
B.abdec
C.debac
D.debca

相关试题
  • (1)对给定权值3,1,4,4,5,6,...
  • 设有一个头指针为head的不带头结点单向链表...
  • 写出在循环链表中设立尾指针而非头指针的好处。
  • 假设用一个数组A[0...m-1]表示循环...
  • 数组a经初始化char a[]=“fhglisp”;a...