结点

未来题库→标签→结点

结点

1.某非空二叉树共有叶结点15个，没有度为1的结点，则该树共有（）个结点。2.已知完全二叉树有26个结点，则整棵二叉树有（）个度为1的结点？3.将一棵有50个结点的完全二叉树编号，根结点为1，每层从左到右依次编号，则编号为49的结点的双亲结点的编号是（）。4.对于一棵任意二叉树，若叶子结点数为n0，度为2的结点个数为n2，则有n2=n0+1。5.非空二叉树的第i层最多有2i-1个结点。6.二叉树中，任何一个结点的度为2。7.具有12个结点的完全二叉树有4层深。8.按照二叉树的定义，具有3个结点的二叉树有（）种形态。9.如果热电偶两结点温度相同，则回路中的总电动势必然等于零。10.数据链路层的任务是在不同网络的两个相邻结点间传递数据帧。11.树形结构结点间具有（）关系。12.使用链式存储时，每个结点由两部分组成：数据域和（）。13.在令牌环和令牌总线局域网中，令牌是用来控制结点对总线的（）14.有e条边的无向图，在邻接表中有e个结点。15.树中的结点和图中的顶点就是指数据结构中的数据元素。16.在n个结点的无向图中，若边数大于n-1，则该图必是连通图。17.树型结构中，每个结点最多一个直接前驱，可以有多个直接后继。18.哈夫曼树的结点个数不能是偶数。19.n个结点的二叉链表表示的二叉树中共有n+1个空链域。20.若某二叉树的先序序列与后序序列相同，则该二叉树或为空树，或为只有一个根结点的二叉树。