结点

未来题库→标签→结点

结点

1.设一棵二叉树B是由森林T转换而来的，若T中有n个非叶子结点，则二叉树B中无右孩子的结点个数为（）。2.一棵满二叉树共有64个叶子结点，则其结点个数为（）。3.一棵满二叉树中127个结点，其中叶子结点的个数是（）。4.若x是中序线索二叉树中一个有左孩子的结点，且不是根结点，则x的前驱结点为（）。5.一棵哈夫曼树中共有199个结点，它用于多少个字符的编码（）。6.由含n个结点的二叉树线索化后有（）个线索（不计头结点）。7.二叉树中所有结点的度之和等于结点数加（）。8.树是结点的有限集合，它有0个或1个根结点，记为T。其余的结点分成为m（m≥0）个互不相交的集合T1、T2、…、Tm，每个集合又都是树，此时结点T称为Ti的双亲结点，Ti称为T的子树（1≤i≤m）。一个结点的子树个数为该结点的（）。9.树是结点的有限集合，它（）根结点，记为T。其余的结点分成为m（m≥0）个互不相交的集合T1、T2、…、Tm，每个集合又都是树，此时结点T称为Ti的双亲结点，Ti称为T的子树（1≤i≤m）。一个结点的子树个数为该结点的次数（或度）。10.具有1000个结点的完全二叉树的次底层的叶结点个数为（）。11.用位移法计算超静定刚架时，独立的结点角位移数等于（）。12.一般情况下结点的不平衡力矩等于（）13.深度为k时至少有（）个结点14.对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i的结点，其双亲的编号必为（）。15.二叉树的第i层上至多有（）个结点16.在n个结点的二叉链表中，有（）个空指针域。17.二叉树的第i层上最少有（）个结点。18.对完全二叉树，若从上至下、从左至右按1开始进行编号，则编号为i的结点，其左孩子编号必为（）19.深度为k的二叉树至多有（）个结点20.在清单文件中，注册广播时使用的结点是（）