首页 > 试题广场 >

在数据结构中，二叉树高度是从叶节点开始（其高度为1）自底向上

[单选题]
在数据结构中，二叉树高度是从叶节点开始（其高度为1）自底向上逐层累加，已知某二叉树的中序序列为DCEBFGJ,先序序列为BCDEFGJ,则该二叉树的高度为（  ）。 
  • 6
  • 5
  • 3
  • 4
查看正确选项
添加回答
岗迭尼山歌龙头像 岗迭尼山歌龙
树长这样, 或者J左也行
                                            B
                                        /        \
                                    C            F
                                /        \            \
                            D            E            G
                                                            \
                                                               J
发表于 2020-04-06 15:22:16 回复(0)
牛客275380287号头像 牛客275380287号
题目的含义为：
根据中序遍历和先序遍历可以确定一棵树。
同理根据中序遍历和后序遍历也可以确定一棵树。
发表于 2020-03-08 23:09:20 回复(0)
逗先生头像 逗先生
树长这样, 或者J左也行
                                            B
                                        /        \
                                    C            F
                                /        \            \
                            D            E            G
                                                            \
                                                               J
发表于 2019-12-09 15:12:36 回复(2)
提交观点

问题信息

C++工程师 安卓工程师 网易 算法工程师 测试开发工程师 2020 Java工程师
上传者：小小
难度：
3条回答 1479浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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