当前位置: 首页 > 计算机 > 问题详情
问题

有下列二叉树 对此二叉树中序遍历的结果县( )。A.BDYEACFXZB.DYBEAFCZXC.ABCDEFXYZD.ABDYECFXZ

有下列二叉树,对此二叉树中序遍历的结果县( )。

A.BDYEACFXZ

B.DYBEAFCZX

C.ABCDEFXYZ

D.ABDYECFXZ

发布时间:2024-05-07
参考答案

正确答案:B
B。【解析】对二叉树的中序遍历是指:首先遍历左子树.然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的:①首先访问左子树BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点A,然后访问右子树CFXZ;⑤同理可得右子树CFXZ的访问顺序为FC-ZX。

相关问题
  • 某二叉树中有 n 个度为 2 的结点 则该二叉树中的叶子结点为

    某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为A) n+1B) n-1C) 2nD) n 2

    答案解析
  • (3)某二叉树有5个度为2的结点 则该二叉树中的叶子结点数是A)10

    (3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是A)10 B)8 C)6 D)4

    答案解析
  • 一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点

    一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为A)219B)221C)229D)231

    答案解析
  • 该二叉树对应的树林包括几棵树?A.1 B.2 C.3 D.4

    该二叉树对应的树林包括几棵树?A.1B.2C.3D.4

    答案解析
  • 设一棵二叉树中 度为1的结点数为9 则该二叉树的叶结点的数目为

    设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为A.10B.11C.12D.不确定

    答案解析
  • 下面关于哈夫曼树的叙述中 正确的是 (58) 。 (58)A. 哈夫曼

    下面关于哈夫曼树的叙述中,正确的是 (58) 。(58)A 哈夫曼树一定是完全二叉树B 哈夫曼树一定是平衡二叉树C 哈夫曼树中权值最小的两个结点互

    答案解析
  • 若一棵二叉树中度为2的结点数为11 则该二叉树的叶结点数为_____

    若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为__________。

    答案解析
  • ●设只含根结点的二叉树的高度为0 则高度为k的二叉树的最大结点

    ●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37) A.2kB.2k-1-1C.2k-1D.2k+1-1

    答案解析
  • 某二叉树中度为2的结点有l2个 则该二叉树中有_____个叶子结点。

    某二叉树中度为2的结点有l2个,则该二叉树中有_____个叶子结点。

    答案解析
  • 某二叉树中度为2的结点有18个 则该二叉树中有 ( )个叶子结点。

    某二叉树中度为2的结点有18个,则该二叉树中有 ( )个叶子结点。

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5