网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
4、如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（）。
A．先序
B．中序
C．后序
D．层次序
参考答案和解析
B
更多 “4、如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（）。A．先序B．中序C．后序D．层次序” 相关考题
考题
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为（ ）。A)1B)n1-1C)n3D)n2+n3
考题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
考题
设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1, n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】
考题
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。（27）A. 先序B. 中序C. 后序D. 层序
考题
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)A．7B．6C．5D．4
考题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
考题
后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。A．根结点无左子树的二叉树B．根结点无右子树的二叉树C．只有根结点的二叉树或非叶子结点只有左子树的二叉树D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
考题
已知森林F={T1，T2,T3,T4,T5)，各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2，则与F对应二叉树的右子树中的结点个数为 ( )A．2B．3C．8D．11
考题
在树中除根结点外，其余结点分成m（m≥0）个（）的集合T1，T2，T3...Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。A、互不相交B、可以相交C、叶结点可以相交D、树枝结点可以相交
考题
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）A、N1-1B、N2-1C、N2+N3D、N1+N3
考题
单选题设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）A
N1-1B
N2-1C
N2+N3D
N1+N3
考题
填空题如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
热门标签
最新试卷