数据结构
VIP题库
对于二叉树T,其度数为1的结点数为4,终端结点数为5,那么该二叉树共有_____个结点。()
有n个叶子结点的哈夫曼树的结点总数为()
对于二叉树T,其前序遍历为ABCDE,中序遍历为ACBDE,那么其后序遍历为()
树和图都是_____结构。
树的前序遍历序列等同于该树对应二叉树的_____遍历序列。
给定一棵二叉树T,其度数为2的结点数共有13个,叶子结点共14个,那么该二叉树共有______个结点。()
已知二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则后序遍历序列为______。
使用二叉线索树的目的是便于()
设t是给定的一棵二叉树,下面的递归程序count(t)用于求得二叉树t中具有非空的左、右两个孩子的结点个数N2;只有非空左孩子的结点个数NL;只有非空右孩子的结点个数NR和叶子结点个数NO。N2、NL、NR、NO都是全局变量,且在调用count(t)之前都置为0。 typedefstructnode { intdata; structnode*lchild,*rchild; }node; intN2,NL,NR,NO; voidcount(node*t) {if(t—>lchild!=NULL) if____N2++; elseNL++; else if_____NR++; else_____; if(t—>lchild!=NULL)____; if(t—>rchild!=NULL)_____; }
深度为5的二叉树最多可以有_____个结点。
«
1
2
3
4
5
6
7
8
...
58
59
»