欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

已知某二叉树的后序遍历序列是CEFDBA，中序遍历序列是CBEDFA。与该二叉树对应的树或森林中，叶子的数目是（）个。

A.1
B.2
C.3
D.4

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
一棵二叉树的先序序列是：CEDBA，中序序列是：DEBAC ，则该二叉树的后序序列是（）

A.DABEC
B.DCBAE
C.DEABC
D.CBADE
单项选择题
一棵二叉树的后序序列是：CBEFDA，中序序列是：CBAEDF，则该二叉树的先序序列是（）

A.ABCDEF
B.ABCEDF
C.ABDEFC
D.ABFECD
单项选择题
在中序遍历非递归算法中，在进入子树进行访问前，需要在自定义栈中保存（）

A.本层根结点指针
B.本层根结点的右孩子指针
C.本层根结点的左孩子指针
D.无需保留任何信息
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题