首页 软考初级程序员正文

某二叉树的先序遍历序列为 ABCDFGE,中序遍历序列为 BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。(2016年上半年程序员综合知识真题答案与解析)

某二叉树的先序遍历序列为 ABCDFGE,中序遍历序列为 BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。(2016年上半年程序员综合知识真题答案与解析)
A、该二叉树的高度(层饮数)为 4
B、该二叉树中结点 D叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有 5个叶子结点






参考答案: A
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/7154.html

发表评论

评论列表(0人评论 , 65人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料