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

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

admin2022-08-02  66
问题 如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。A.先序遍历B.中序遍历C.后序遍历D.层次遍历
选项 A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案 B
解析 树转换成二叉树的过程：将结点的最左边的孩子作为该节点的左孩子，下一个兄弟结点作为右孩子。所以树的后序遍历恰好对应于二叉树的中序遍历。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555114.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)