—棵有序树可转换为一棵二叉树,树的后序遍历对应二叉树的

作者:高老师 浏览 0

—棵有序树可转换为一棵二叉树,树的后序遍历对应二叉树的
A、前序遍历
B、中序遍历
C、后序遍历
D、以上都不对
【正确答案】:B
【题目解析】:树转换成二叉树:首先在所有兄弟结点之间加一道连线,然后再对每个结点保留长子的连线,去掉该结点与其他孩子的连线。树的后序遍历是指先依次后序遍历根的每棵子树,然后访问根结点。二叉树的中序遍历1、中序遍历左子树 2、访问根节点 3、中序遍历右子树。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板