单项选择题
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。
A.平衡二叉树 B.完全二叉树 C.二叉树 D.哈夫曼树
单项选择题 将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。
单项选择题 设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
单项选择题 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。