试题详情
- 单项选择题设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）
A、N1-1
B、N2-1
C、N2+N3
D、N1+N3
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为s的字符串，其字符顺序存放
- 对包含n个元素的哈希表进行查找，平均查找
- 设森林中有4棵树，树中结点的个数依次为n
- 从存储结构上可以把数据结构分为（）两大类
- 指出下面函数GV的功能及其返回值的含义。
- 哈夫曼树一定是完全二叉树。
- 已知一组元素为（46，25，78，62，
- 已知一棵具有n个结点的完全二叉树被顺序存
- 设哈希函数H（K）=3 K&e
- 每次直接或通过基准元素间接比较两个元素，
- 算法的基本特征是什么？算法分析主要针对哪
- 设有森林如图所示，请回答：
- 在表长为n的链表中进行顺序查找，它的平均
- 通常称正读和反读都相同的字符序列为“回文
- 假设线性表采用顺序存储结构，表中元素值为
- 树的度是指各结点的度的最大值。
- 对含n个记录的有序表进行折半查找，设每个
- 数据结构里，数据的逻辑结构有哪些（）。
- 将如图所示的树转换为二叉树。
- 装填因子