搜题

问题更新时间2023/6/28 20:43:00

二叉树的先序遍历和中序遍历如下：
先序遍历：EFHIGJK
中序遍历：HFIEJKG
该二叉树根的右子树的根是（）。
A．E B．F C．G D．H

答案

C

出自：国家开放大学 >> 国家开放大学数据结构复习题

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定（）。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 深度等于其

点击查看答案

第2题

设n、m为一棵二叉树上的两个结点，中序遍历时n在m前的条件是（）。 A. n在m右方　 B. n是m祖先　 C. n在m左方　 D. n是m子孙

点击查看答案

第3题

如图所示二叉树的中序遍历序列是（）。 A. abdgcefh　 B. dgbaechf　 C. gdbehfca　 D. abcdefgh

点击查看答案

第4题

在一非空二叉树的中序遍历序列中，根结点的右边（）。 A. 只有右子树上的所有结点　 B. 只有右子树上的部分结点 C. 只有左子树上的所有结点　 D. 只有左子树上的部分结点

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1