如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。A)前序B)中
如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。
A)前序
B)中序
C)后序
D)层次序
正确答案:A由树与二叉树的对应关系,可以看出,按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。
A)前序
B)中序
C)后序
D)层次序
正确答案:A由树与二叉树的对应关系,可以看出,按先根顺序遍历树正好等同于按前序法遍历对应的二叉树,按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。