数据结构导论
VIP题库
在树形结构中,没有后继的结点是_____结点。
任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为______个。
一棵树上的任何结点(不包括根本身)称为根的_____。若B是A的子孙,则称A是B的_____。
对于给出的一组权值W={10,15,16,22,31},通过哈夫曼算法求出的哈夫曼树的WPL为()
深度为k(k≥1)的完全二叉树至多有_____个结点。
100个结点的二叉树采用二叉链表存储时,空指针域NULL有____个。
对任何一棵二叉树T,若叶结点数为5个,则度为2的结点个数为()
已知二叉树的先序遍历序列为ABCFHIDGJE,中序遍历序列为AHIFCJGDEB,则其后序遍历序列为()
先序遍历树和先序遍历与该树对应的二叉树,其结果______。
二叉树第i(i≥1)层上至多有______个结点。
«
1
2
...
5
6
7
8
9
10
11
...
59
60
»