结点

未来题库→标签→结点

结点

1.将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（）2.设二叉树有n个结点，则其深度为（）。3.在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（）、右指针。4.在一非空二叉树的中，根结点的右边只有回答上的所有结点5.利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为。6.要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。7.高度为8的平衡二叉树至少有回答个结点。8.已知一个图的邻接矩阵表示，删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。9.在一棵树中，（）没有前驱结点。10.一般树和二叉树的结点数目都可以为0。11.哈夫曼树通常权值较大的结点离根回答。12.若二叉树中有20个叶子结点，则该二叉树有回答个度为2的结点13.根据二叉树的定义，具有三个结点的二叉树有回答种不同的形态。14.在二叉树中插入结点则该二叉树便不再是二叉树。15.链式栈结点为(data，link)，top指向栈顶，若想摘掉栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。16.既无前驱也没有后继的结点在所在线性表长度为1，结点指针域的值为回答。17.在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为回答的数据结构。18.在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。19.要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。20.利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。