首页 › 答案 › 标签 › 子树

子树

101在二叉排序树中，每个结点的关键码值（）

102下列描述中不符合二叉排序树特点的是（）

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

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

105二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（）

106设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换成一棵二叉树后，其根结点的左子树中有n1个结点。

107如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点的递增序列，采用的方法是（）。

108设森林中有三棵树，第一、二、三棵树的结点个数分别为n1、n2、n3，那么将森林转换成二叉树后，其根结点的右子树上有（）个结点。

109二叉排序树的左右子树都是二叉排序树。

110设有二叉树如图所示，按其中序遍历次序遍历，对于根a的右子树最先访问的结点是（）。

111二叉树的子树无左右之分的。

112以下对二叉排序树的描述不正确的是（）。

113假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（）型调整可使二叉树平衡。

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

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

116试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

117由树转化成二叉树，该二叉树的右子树不一定为空。

118试写一个判别给定二叉树是否为二叉排序树的算法。

119输出二叉树中从每个叶子结点到根结点的路径。

120设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。

121判别两棵树是否相等。

122交换二叉树每个结点的左孩子和右孩子。

128将一棵树转换为二叉树后，该转换后的二叉树的特点是（）。

129平衡二叉树的左右子树是等高的

130若某非空二叉树的先序序列和中序序列正好相反，则该二叉树的形态是（）

131满足下列哪个条件的二叉树，在先序遍历和后序遍历时，得到的结点访问序列相同。

132满足下列哪个条件的二叉树，在后序遍历和中序遍历时，得到的结点访问序列相同。

133满足下列哪个条件的二叉树，在先序遍历和中序遍历时，得到的结点访问序列相同。

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

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

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

137设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序叉树。对排序二叉树的遍历结果为有序序列的是（）。

138二叉排序树的任意一棵子树中，关键字最小的结点必无左子树，关键字最大的结点必无右子树。（）

139树的子树是无序的。（）

140以下关于二叉树的说法中，错误的是：

141设一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上的所有结点，而大于右子树上所有结点的值。现采用（）遍历方式就可以得到这棵二叉树所有结点的递减序列。

142将一棵拥有子树的树转换为二叉树后，根结点可能没有左子树。（）

143当二叉树中某个结点只有一棵子树的时候，无左右子树之分。（）

144关于树myTree=[a，[b，[d，[]，[]]，[e，[]，[]]]，[c，[f，[]，[]]，[]]]的说法，何者正确？

145由树转化成二叉树，该二叉树的右子树不一定为空。（）

146设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）

147设一棵树T可以转化成二叉树BT，则二叉树日T中一定没有右子树。

148由树转化成二又树，该二又树的右子树不一定为空。

149在一个句型的语法树中，每棵（）树的叶组成短语，每棵（）树的叶组成简单短语，（）树的叶组成句柄。

150解树是一个由可解节点构成，并且可由这些可解节点推出初始节点（原始问题）也为可解节点的子树。

151（）是一种左子树比根结点小，右子树比根结点大的特殊二叉树的形式。

152当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（）。

153多个结点具有的子树标为该结点的度。（）

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

155查找效率最高的二叉排序树是

156某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为：

157一颗二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根节点的左子树的节点个数可能是（）

158在一棵非空二叉树的中序遍历序列中，所有列在根结点前面的是（）

159对于一棵8阶的B树，其每个结点的子树数目最少为（）

160有关二叉排序树的特征，下列说法错误的是（）

161关于二叉排序树的特征，下列说法正确的是（）

162二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排z若它的左子树非空，则左子树的所有结点的值都小于它的根结点的值z若它的右子树非空，则右子的所有结点的值都大于（若允许结点有相同的值，则大于等于）它的根结点的值。这种说法是的。（回答正确或不正确）

163二叉树中的叶子结点就是二叉树中没有左右子树的结点。

164在HKLM包含的子树中，哪个不能直接访问？配置的数据。

165在RMON中，实现捕获组（capture）时必须实现（）。

166若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（）。

167利用逐点插入法建立序列（49，73，43，85，75，21，35，45，65，31）对应的二叉排序树后，查找元素35要进行（）次元素间的比较。

168在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。

169在一棵非空二叉排序树中，关键字最小的结点的（）。

170若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（）。

171在一棵非空的二叉排序树（二叉查找树）中，进行（）遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

172下列能够引起胃肠型毒蕈中毒的有毒成分是（）

173关于树的概念，下面叙述正确的是（）

174一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用（）遍历方式就可以得到这棵二叉树所有结点的递减序列。

175设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1、n2、n3、n4，那么当把森林T转换成一棵二叉树后，其根结点的右子树上有（）个结点。

176下列有关树的叙述中不正确的是（）

177在下述结论中，不正确的是（）

178二叉树是结点的有限集合，这个有限集合或者为（），或者由一个根结点及两棵不相交的、分别称作根的左子树和右子树的二叉树组成。

179二叉树是结点的有限集合，这个有限集合或者为（），或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

180在（）中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。

181在一棵二叉排序树中，按（）遍历得到的节点序列是有序序列。

182在二叉树节点的先序遍历、中序遍历以及后序遍历中，所有叶子节点的先后顺序都是（）的。

183用树的前序遍历和中序遍历可以导出树的（）遍历。

184在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、（）遍历和后序遍历。

185二元查找树的任何结点的左右子树都是二元查找树（）

186设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。

187在二叉树结点的先序遍历、中序遍历以及后序遍历当中，所有叶子结点的先后顺序都是（）的。

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

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

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

191在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。

192已知一颗度为3的数（一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值）中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为（）

193若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（）。

‹12›