早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。A)前序B)中
题目
如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。
A)前序
B)中序
C)后序
D)层次序
参考答案
正确答案:A
由树与二叉树的对应关系,可以看出,按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
由树与二叉树的对应关系,可以看出,按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
看了如果T2是由有序树T转换而来的...的网友还看了以下:
英语中八种时态的主动语态结构比如说,一般现在时被动是be{am,is,are+done}那主动是什 英语 2020-05-14 …
●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i] 计算机类考试 2020-05-25 …
用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若 计算机类考试 2020-05-26 …
为什么结尾那把刀上面写着小平赠?里面还提出了赖昌兴叫赖有为````零零七的原形是谁 数学 2020-07-05 …
数据结构二叉树问题一个所有非终端结点都有非空的左右子树的二叉树,叶子结点的个数为n,那么二叉树上的结 其他 2020-11-17 …
二叉树中序遍历中子树结点的顺序有什么要求?中序遍历分“左中右”三部分来写的么?中间部分如果有多个结点 其他 2020-12-05 …
二级VF中,已知完全二叉树的结点数,怎么算它的层数?(急,如题:设一棵完全二叉树共有699个结点,那 数学 2021-01-01 …
二叉树共25个结点,5个是子结点,那么度为1的结点数? 数学 2021-01-02 …
若某完全二叉树包含200个结点,那么这颗完全二叉树中有多少个叶子结点 其他 2021-01-02 …
自己写的一首诗写到最后不知道怎么结尾那位高人指导一下。花开花落如四季,春去春来如往年,似是故人不常来 其他 2021-02-02 …