首页 > 树真题

树真题

发布时间：2023-02-04 12:49:58 来源：文档文库

小中大

字号：

手机查看

树真题17届1.7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是(。A．10B．11C．12D．132.11．广度优先搜索时，需要用到的数据结构是(。A．链表B．队列C．栈D．散列表3.15．现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为700、600、300、200。那么，“也”字的编码长度是(。A．1B．2C．3D．4164.9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。A.2kB.2k+1C.k/2下取整
D.(k+1/25.5.一颗二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（）。A．0B.2C.4D.6156.表达式a*(b+c-d的后缀表达式是Aabcd*+--+*abcd7.一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为：A2n+1B2n-1148．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。A．N-1B．NC．2*ND．2N-19.13．二叉树T，已知其先根遍历是1243576（数字为Babc+*d-Cabc*+d-DCn-1Dn+1

本文来源：https://www.2haoxitong.net/k/doc/0a1449beb9f3f90f76c61b85.html