首页 > 职业技能鉴定

题目内容（请给出正确答案）

[主观题]

设一棵二叉树的结点结构为（LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该

设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设一棵二叉树的结点结构为（LLINK，INFO，RLINK)…”相关的问题

第1题

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：（1)树根不

数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。

与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插

点击查看答案

第2题

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】

A.349

B.350

C.255

D.351

点击查看答案

第3题

一棵完全二叉树按层次序遍历的序列为ABCDEFGHI，则在前序造历过程中结点E的直接前驱为()，后序遍历中结点B的直接后继是()。

一棵完全二叉树按层次序遍历的序列为ABCDEFGHI，则在前序造历过程中结点E的直接前驱为（)，后序遍历中结点B的直接后继是（)。

A、A

B、B

C、C

D、D

E、E

F、F

G、G

H、H

I、I

点击查看答案

第4题

设一棵二叉树采用二叉链表表示，编写一个算法，计算二叉树各层结点个数。

点击查看答案

第5题

设一棵完全二叉树有700个结点，则共有____________个叶子结点。

点击查看答案

第6题

已知一棵具有n个结点的完全二叉树被顺序存储于一-维数组的T[n]中，试编写一个算法打印出编号为i的结点的父结点和所有子女

点击查看答案

第7题

设一棵二叉树采用二叉链表表示，编写一个算法，利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。

点击查看答案

第8题

一棵含999个结点的完全二叉树的深度为_________．

点击查看答案

第9题

任意一棵二叉树中至少有一个结点的度为2。（)

点击查看答案

第10题

一棵高度为h的完全二叉树的结点数量比同样高度的一棵满二叉树的结点要多。（）

点击查看答案

第11题

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）