[多项选择]假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上个结点的值。

更多"假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一"的相关试题:

[多项选择]假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

查看答案

[单项选择]假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A. f≥c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1

查看答案

[简答题]已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成请简述原因。

查看答案

[填空题]100个结点的二叉树采用二叉链表存储时，用来指向左、右孩子结点的指针域有_________个。

查看答案

[多项选择]二叉排序树的类型定义如下：
typedef struet BSTNode//二叉排序树的结点结构
int data; //数据域
struct BSTNode*lchild,*rchild;//左、右孩子指针
BSTNode,*BSTree;
设计递归算法，统计一棵二叉排序树T中值小于a的结点个数。

查看答案

[简答题]假设

查看答案

[简答题]要求二叉树按二叉链表形式存储，并且：
(1)写一个建立二叉树的算法。
(2)写一个判别给定的二叉树是否是完全二叉树的算法。完全二叉树定义为：深度为K，具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至N的结点一一对应。

查看答案

[单项选择]下列设备中，兼有输入、输出两种功能的是（）。这些二叉排序树有多少棵是最佳二叉排序树？
A. 6
B. 5
C. 4
D. 3

查看答案

[简答题][说明]
(1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如图3-26所示的最优二叉树，以及相应的结构数组Ht(如表3-12所示，其中数组元素Ht[0]不用)。

表3-12 结构数组Ht

查看答案

[单项选择]以下关于二叉排序树的说法正确的是______。
Ⅰ 在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小
Ⅱ 每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树
Ⅲ 在二叉排序树中，新插入的关键字总是处于最底层
Ⅳ 在二叉排序树中，新结点总是作为叶子结点来插入的
Ⅴ 二叉排序树的查找效率和二叉排序树的高度有关
A. Ⅰ、Ⅱ、Ⅳ、Ⅴ
B. Ⅱ、Ⅲ、Ⅳ
C. Ⅰ、Ⅲ、Ⅴ
D. Ⅰ、Ⅳ、Ⅴ

查看答案

[简答题]已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1:2^h一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

查看答案

[单项选择]某公司2006年度经营现金净流量为3400万元，流动负债为6000万元，则据此求出该公司现金流动负债比为______。
A. 0.38
B. 0.57
C. 1.13
D. 1.2

查看答案

[填空题]给定一个存放数据的内存单元的偏移地址是20COH，(DS)=4000H，求出该单元的物理地址为【13】 H。

查看答案

[填空题]把平均检索长度最小的二叉排序树称作【】。

查看答案

[填空题]二叉排序树的平均检索长度为　　【3】　　。

查看答案

我来回答:

提交