首页 > 试题广场 >

将树T转换为二叉树B，T中结点的后根遍历顺序对应B中结点的遍

[单选题]
将树T转换为二叉树B，T中结点的后根遍历顺序对应B中结点的遍历顺序是（） 
  • 前序
  • 中序
  • 后序
  • 层序
添加回答
推荐
白驹之过隙头像 白驹之过隙
选B。该题重点考察的是T树转化二叉树的步骤。
如下图所示：T后根遍历顺序BCDA   转化后的二叉树对应的是中序。
  1. T树中的每个节点只保留左子树及其连线，其余节点的连线删除。兄弟节点用虚线连接
  2. 调整兄弟节点为右子树


编辑于 2019-08-27 14:14:18 回复(0)
天尊墨宇头像 天尊墨宇
选B。该题重点考察的是T树转化二叉树的步骤。
如下图所示：T后根遍历顺序BCDA   转化后的二叉树对应的是中序。
  1. T树中的每个节点只保留左子树及其连线，其余节点的连线删除。兄弟节点用虚线连接
  2. 调整兄弟节点为右子树     
发表于 2020-07-05 08:33:22 回复(0)
提交观点

问题信息

树
上传者：喵大人喵喵喵
难度：
2条回答 1895浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号