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

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