单项选择题在一棵树中,()没有前驱结点。
A.叶结点
B.空结点
C.树根结点
D.分支结点
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。
A.16
B.30
C.12
D.18
2.单项选择题利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。
A.n+1
B.2*n
C.n
D.2*n-1
3.单项选择题在一棵度具有5层的满二叉树中结点总数为()。
A.31
B.32
C.16
D.33
4.单项选择题在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。
A.5
B.4
C.7
D.6
5.单项选择题如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。
A.平衡二叉树
B.完全二叉树
C.二叉树
D.哈夫曼树
6.单项选择题将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。
A.35
B.33
C.34
D.36
7.单项选择题设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
A.abedc
B.abdec
C.debac
D.debca
8.单项选择题假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为()。
A.17
B.16
C.15
D.47
9.问答题简述广义表和线性表的区别和联系。
最新试题
一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
题型:单项选择题
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
题型:填空题
若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。
题型:问答题
(1)对给定权值3,1,4,4,5,6,构造深度为5的哈夫曼树。(设根为第1层)(2)求树的带权路径长度。(3)链接存储上述哈夫曼树,结点中共有多少个指针域为空,说明理由。
题型:问答题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
给出题中树的前序遍历序列。
题型:问答题
根据搜索方法的不前,图的遍历有()、()两种方法。
题型:填空题
设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点。
题型:问答题
数据结构中的数据元素存在一对多的关系称为()结构。
题型:填空题
以下有关联通图的说法不正确的是()。
题型:单项选择题