首页 › 答案 › 标签 › 子树

子树

36以下算法为利用递归统计二叉树中叶子结点的个数，请根据需要实现的功能在划线位置完善程序。（注意：答案中的符号一律为英文符号）typedefstructBiTNode{//结点结构TElemTypedata；structBiTNode*lchild，*rchild；//左右孩子指针}BiTNode，*BiTree；voidCountLeaf(BiTreeT，int&count){if(T){if((!T-〉lchild)&&(!T-〉rchild))count++；//对叶子结点计数(

37设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

38二叉树的基本组成部分是：根(N)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种：前序法(即按NLR次序)，后序法(即按（）次序)和中序法(也称对称序法，即按LNR次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是（）。

39二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。

40树是n（n≥0）结点的有限集合，在一棵非空树中，有（有且仅有一个）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。

41树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。

42由树转换成二叉树，其根结点的右子树总是空的。

43线索二叉树中，结点p没有左子树的充要条件是（）

44一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，编号为n的有右兄弟的条件是（）。

45树的子树是无序的。

46由树转换成二叉树，其根节点的右子树总是空的。

47若有一个结点是某二叉树子树中序遍历序列中的最后一个结点，则它必是该子树前序遍历序列中的最后一个结点。

48下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后，树长高一层

49从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

50向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。

51在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差绝对值不超过（）。

52平衡因子的定义是。

53二叉树交换左右子树，可以基于中序遍历算法实现。

54若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历最合适。

55已知某二叉树先序遍历序列：EFHIGJK；中序遍历序列：HFIEJKG，则该二叉树右子树的根是（）。

56非空二叉树的基本组成单元包括（）。

57设森林T中有4棵树，其结点个数分别为n1，n2，n3，n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。

58二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是（）

59Linux文件系统采用树状目录结构，将主文件系统ext2/ext3的根目录作为整个系统的根目录，其它文件系统挂载到Linux文件系统中，并且由VFS来管理。其它文件系统作为整个文件系统的一棵子树，经常挂载到主文件系统的下面哪个目录下？

60某棵二叉树中，X结点有左孩子Y结点，则在其先序遍历中（）。

61设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（）

62若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（）。

63以下哪项属于中序穿线二叉树的遍历的算法思想第二步的规则。

64子树有序的树叫做（）。

65关于二叉树，在下述结论中正确的是（）。①只有一个结点的二叉树的度为②二叉树的度为③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

66线索二叉树中，结点p没有左子树的充要条件是（）。

67下列陈述中不正确的是（）。

68以下哪项关于决策树的说法是错误的（）

69只含有单层分枝的子树称为简单子树，则句柄的直观解释是（）

70树是结点的有限集合，它有0个或1个根结点，记为T。其余的结点分成为m（m≥0）个互不相交的集合T1、T2、…、Tm，每个集合又都是树，此时结点T称为Ti的双亲结点，Ti称为T的子树（1≤i≤m）。一个结点的子树个数为该结点的（）。

71树是结点的有限集合，它（）根结点，记为T。其余的结点分成为m（m≥0）个互不相交的集合T1、T2、…、Tm，每个集合又都是树，此时结点T称为Ti的双亲结点，Ti称为T的子树（1≤i≤m）。一个结点的子树个数为该结点的次数（或度）。

72若x是中序线索二叉树中一个有左孩子的结点，且不是根结点，则x的前驱结点为（）。

73设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中的第一棵树的结点个数是（）。

74查找效率最高的二叉排序树是（）。

75构造Huffman编码的一个动作是从两个子树作为左子树和右子树合并构造一个子树，这个动作体现了该算法的具备（）。

76给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是：

77在下述结论中，正确的是：①只有一个结点的二叉树的度为②二叉树的度为③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

78下面关于m阶B树说法正确的是（）

79完全二叉树（）。

80在下列情况中，可称为二叉树的是（）。

81某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

82一个句型的语法树中任一子树的叶结点所组成的符号串称为短语。（）

83完全二叉树某结点有右子树，则必然有左子树。（）

84关于堆排序的说法正确的有（）

85关于堆排序的说法不正确的是（）

86将哈夫曼树左右子树交换不影响哈夫曼编码的长度

87一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为

88二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。

89在一非空二叉树的中，根结点的右边只有回答上的所有结点

90非空二叉排序树的任意一棵子树也是二叉排序树。

91对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的回答上继续查找。

92由树转化为二叉树，其根结点的右子树总是空的。

93关于树，下列说法正确的是（）？

94树转换成的二叉树没有左子树。（）

95树转换的二叉树没有左子树。（）

96给定文法：E→EE*|EE+|i，句型ii+i*的语法树的子树棵数为（）。

97若一个结点是二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的先序遍历序列中的最后一个结点。

98关于二叉树的说法错误的是（）。

99在下列关于二叉树遍历的说法中，错误的是（）。

100二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）

‹12 ›