首页 > 试题广场 >

节点按中序遍历为syz的二叉树可能有（）种

[单选题]
节点按中序遍历为syz的二叉树可能有（）种 
  • 2
  • 3
  • 4
  • 5
添加回答
推荐
SunburstRun头像 SunburstRun
答案是 D 题目应该说的是中序遍历，应该打错字了
    这题如果会卡特兰数可以用卡特兰数，不会的小伙伴我就总结一下
所以当s为根节点时                           
 s           s                                  
/  \        /   \
    z            y          (2种）
   /                \
y                    z
 当s为左孩子节点时
    y                z              z 
  /   \             /   \           /
s      z        y              s         (3种）
                /                   \
              s                      y
当s为右孩子节点时，模型只可能是根节点模式，重复，所以
共5种，选D
编辑于 2015-07-12 12:47:56 回复(0)
当计算机爱上c语言头像 当计算机爱上c语言
D五种：分别以S Y Z为跟  S为根有2种  Y为根有1种  Z为根有2种  我的想法
编辑于 2015-07-12 20:47:58 回复(1)
养兔子的熊头像 养兔子的熊
3个结点可以构造5种二叉树型结构，对这5种树形结构都可以生成syz的中序序列，方法是按中序序列访问顺序依次填入结点值就行了。（前序或后续也是一样）
发表于 2015-08-20 10:37:22 回复(3)
灰墨25头像 灰墨25
其实题目换个意思就是三个节点能组成几种二叉树，因为只给出了中序遍历，所有每个节点的位置都不固定。
发表于 2021-04-09 11:29:42 回复(0)
上岸即改名头像 上岸即改名
这道题根据树的形状就可以得出答案了，因为字母可以任意添加，只是需要找出所有树的形状即可。
发表于 2019-12-25 19:24:58 回复(0)
oyc头像 oyc
题目都看不懂。。
发表于 2015-03-25 08:42:26 回复(0)
pech头像 pech
卡特兰数
发表于 2021-07-17 12:46:40 回复(0)
摩羯潘头像 摩羯潘
完全二叉树一种，全为左和全为右枝各一种，根左右和根右左各一种
发表于 2020-04-20 18:29:32 回复(0)
夏雨天头像 夏雨天
选D：5种
发表于 2015-07-12 20:48:56 回复(0)
你正年轻头像 你正年轻
D

用一个完全二叉树去找到所有可能的结构



发表于 2015-03-17 15:18:39 回复(0)
提交观点

问题信息

阿里巴巴集团 树
上传者：蓝色是忧郁
难度：
10条回答 6944浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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