数据结构里,树的叶子结点描述正确的是()。
第1题:
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )
A.15
B.16
C.17
D.不存在这样的树
第2题:
在有n个叶子的哈夫曼树中,叶子结点总数为(),分支结点总数为()。
第3题:
拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),请问它的叶子结点数是________。
第4题:
数据结构里,二叉树的中序遍历顺序是:左子树、根结点、右子树。
第5题:
数据结构里,结点的度是指()。
第6题:
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的高度是(26)。(注:树的根结点高度为1)
A.7
B.6
C.5
D.4
第7题:
数据结构里,二叉树中的结点都是度为2的结点。
第8题:
非空循环链表所表示的数据结构( )。
A.有根结点也有叶子结点
B.没有根结点但有叶子结点
C.有根结点但没有叶子结点
D.没有根结点也没有叶子结点
第9题:
数据结构里,度为0的结点称为叶子,又称为终端结点。
第10题:
数据结构中,二叉排序树的叶子结点个数为7个,则度为2的结点的数目是()。