首页 > 试题广场 >

已知中序遍历的序列为abcdef，高度最小的可能的二叉树的叶

[不定项选择题]
已知中序遍历的序列为abcdef，高度最小的可能的二叉树的叶子是（ ） 
  • ace
  • acf
  • adf
  • cdf
查看答案及解析
添加回答
推荐
牛客-007头像 牛客-007
答案：ABC
高度最小的二叉树是平衡二叉树，也就是c为根节点或者d为根节点
当c为根节点时，左子树的叶子节点可能是a或者b中的一个，右子树的叶子节点是d和f，可能是adf或者bdf
当d为根节点时，左子树的叶子节点可能是a和c，右子树的叶子节点是e或f中的一个，可能是ace或者acf
编辑于 2015-01-27 21:07:00 回复(3)
武则天大人头像 武则天大人
A,B,C:

发表于 2015-03-29 20:51:26 回复(2)
我真的裂开头像 我真的裂开

正确答案: A B C   你的答案: D (错误)

发表于 2021-06-15 19:42:42 回复(0)
救赎i_头像 救赎i_
6个结点，高度最小为3，只可能是以下两种形态（竖线表示左右均可，视具体的遍历序列而定），然后因为中序遍历是abcdef，填入括号内即可：
            ()
          /        \
        ()           ()
    /    \             |
()        ()          ()

            ()
        /        \
   ()             ()
    |            /    \
   ()          ()      ()
------------------------------------------------------------------------------------
            (d)
    (b)            (e)
(a)    (c)              (f)

            (d)
    (b)                (f)
(a)    (c)      (e)
------------------------------------------------------------------------------------
                (c)
    (a)                    (e)
        (b)            (d)      (f)
                (c)
        (b)              (e)
  (a)            (d)          (f)




发表于 2022-07-22 21:23:11 回复(0)
josan头像 josan
这题考查的是什么呢？
发表于 2017-07-10 11:17:30 回复(0)
huixieqingchun头像 huixieqingchun
题目所给的是中序遍历的顺序，要写出所有可能的情况，根结点只可能是c或者d
发表于 2016-05-07 21:51:34 回复(0)
浅溪、萤火头像 浅溪、萤火
ace,adf,bdf,acf四种
发表于 2015-08-24 16:47:40 回复(0)
我是帅哥啊嘉的头像 我是帅哥啊嘉的
垃圾题目
发表于 2019-09-16 09:56:50 回复(0)
MnM~头像 MnM~
二叉树，6个节点，高度最小，那么有3层，那么先不考虑节点值，节点的摆放有4种情况（第三层满为4个节点，依次去掉一个节点就有4种情况）。 然后，根据中序遍历，把序列填入4棵树中。 还有一种叶结点为bdf
发表于 2022-04-07 08:54:15 回复(0)
今年太难了头像 今年太难了
可以先按123456的顺序写出4种情况，然后在和abcder依次对应
发表于 2019-11-30 21:03:25 回复(0)
sgbs头像 sgbs
感觉需要写出所有满足这个条件的二叉树，然后在判断？还是放弃吧
发表于 2017-07-11 08:34:15 回复(0)
royad头像 royad
ABC
发表于 2015-04-02 16:10:58 回复(0)
Amy_sh头像 Amy_sh
A,B,C
发表于 2014-10-26 21:40:02 回复(0)
提交观点

问题信息

阿里巴巴 树
上传者：fleur.
难度：
13条回答 9901浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号