可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个


一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。

参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。

用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。A正确B错误

2、对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失

对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。

3、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当iA2i-1B2iC2i+1D不确定

4、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。AA)2i-1BB)2iCC)2i 1DD)不确定

5、将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进

将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。A98B99C50D48

6、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。