如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。A.先

admin2022-08-02 57

问题如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。A.先序遍历B.中序遍历C.后序遍历D.层次遍历

选项 A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

答案 B

解析树转换成二叉树的过程：将结点的最左边的孩子作为该节点的左孩子，下一个兄弟结点作为右孩子。所以树的后序遍历恰好对应于二叉树的中序遍历。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555114.html

计算机电网

相关试题推荐

随机试题

最新回复(0)