题目内容
(请给出正确答案)
[主观题]
按下面要求解下图中二叉树的有关问题(如图4—17): (1)对此二叉树进行后序后继线索化; (
按下面要求解下图中二叉树的有关问题(如图4—17): (1)对此二叉树进行后序后继线索化; (2)将此二叉树变换为森林; (3)用后根序遍历该森林,写出遍历后的结点序列。
如搜索结果不匹配,请 联系老师 获取答案
按下面要求解下图中二叉树的有关问题(如图4—17): (1)对此二叉树进行后序后继线索化; (2)将此二叉树变换为森林; (3)用后根序遍历该森林,写出遍历后的结点序列。
第1题
下列二叉排序树中查找效率最高的是( )。
A.平衡二叉树
B.二叉查找树
C.没有左子树的二叉排序树
D.没有右子树的二叉排序树
第2题
在平衡二叉排序树中,每个结点( )。
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为0
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
第4题
利用二叉链表存储森林,则根结点的右指针是( )。
A.指向最左兄弟
B.指向最右兄弟
C.一定为空
D.不一定为空
第5题
,给出哈夫曼树的构造过程,及7个字母的哈夫曼编码。
第9题
假设存在一棵哈夫曼树T,它具有m个叶结点,则该树的结点总数为( )。
A.2m
B.m+1
C.2m-1
D.不能唯一确定
第10题
一棵哈弗曼树共有215个结点,对其进行哈夫曼编码,共能得到( )个不同的码字。
A.107
B.108
C.214
D.215
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!