结点

未来题库→标签→结点

结点

1.双链表中至多只有一个结点的后继指针为空。2.在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向回答。3.在图状结构中，每个结点的前驱结点数和后继结点数可以回答。4.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是回答。5.在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的回答结点。6.非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。7.哈夫曼树是带权值的树，且权值较大的结点离树较近。8.如果t2是由序树t转换而来的二叉树，那么t中的结点的后序就是回答结点中的中序。9.某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为10.结点最少的树为回答。11.完全二叉树中每个结点或者没有孩子或者有2个孩子。12.在任意一棵二叉树中，叶子结点的个数等于度为2结点的个数加1。13.将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）14.在一棵二叉树中，若编号为i的结点存在右孩子，则（）孩子的顺序编号为2i+115.对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。16.结点最少的二叉树为回答。17.有12个结点的平衡二叉树的最大深度是回答。18.在一棵度具有5层的满二叉树中结点总数为（）。19.向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。20.深度为h的非空二叉树的第i层最多有2i-1个结点。