台湾艾莎:有关二叉树的遍历

来源：百度文库 编辑：高校问答 时间：2024/04/28 12:15:07
二叉树的先序遍历和中序遍历如下 ：
先序遍历 ： ABDFHCEGI

中序遍历 ： BFHDAEIGC

该二叉树根的右子树的根是 ____ 。

A、 N
B、 F

C、 E

D、 C

先序遍历第一个是A，所以A为根结点，再看中序序列，A的左边是左子树，右边是右子树，所以EIGC是右子树的结点，这几个结点在先序序列中，C先出现，所以C是右子树的根结点。

c

同上

有关二叉树的遍历 二叉树的遍历 二叉树的遍历 关于二叉树的遍历 二叉树遍历的程序怎么写？ 谁会写二叉树的遍历操作？？？？ 二叉树的层次遍历算法 关于二叉树遍历的问题 什么是二叉树数的遍历 什么是二叉树数的遍历