填空题一棵二叉树中有2n-2条边(结点间的连线),其中每一个非叶结点的度数都为2,则该树共有()个非叶结点。
您可能感兴趣的试卷
最新试题
在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。
题型:单项选择题
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
题型:填空题
根据搜索方法的不前,图的遍历有()、()两种方法。
题型:填空题
一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
题型:单项选择题
数据元素是数据的基本的单位,它()。
题型:单项选择题
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
题型:单项选择题
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
题型:填空题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
题型:问答题
已知一个图的边数为m.则该图的所有顶点的度数之和为()。
题型:单项选择题
给出题中树的前序遍历序列。
题型:问答题