首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

利用二叉树遍历的思想给出一个判断二叉树是否为平衡二叉树的算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“利用二叉树遍历的思想给出一个判断二叉树是否为平衡二叉树的算法…”相关的问题
第1题
二叉树的双序遍历(Double-ordertraversal)是指:对于二叉树的每一个结点来说,先访问这个结点,
二叉树的双序遍历(Double-ordertraversal)是指:对于二叉树的每一个结点来说,先访问这个结点,

再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树。试写出执行这种双序遍历的算法。

点击查看答案
第2题
下列说法正确的是()A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同B.树的先根遍历序列与

下列说法正确的是()

A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同

B.树的先根遍历序列与其对应的二叉树的后根遍历序列相同

C.树的后根遍历序列与其对应的二叉树的先根遍历序列相同

D.树的后根遍历序列与其对应的二叉树的后根遍历序列相同

点击查看答案
第3题
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是()A.a c b e dB.d

已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是 ()

A.a c b e d

B.d e c a b

C.d e a b c

D.c e d b a

点击查看答案
第4题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第5题
针对一棵前序线索二叉树:(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;(2)编写算法,实
针对一棵前序线索二叉树:(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;(2)编写算法,实

针对一棵前序线索二叉树:

(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;

(2)编写算法,实现二叉树到前序线索二叉树的转换;

(3)编写算法,在以1为根的子树中求指定结点p的父结点;

(4)编写算法,求以t为根的子树的前序下的第一个结点

(5)编写算法,求以t为根的子树的前序下的最后一个结点;

(6)编写算法,求结点t的前序下的后继结点:

(7)编写算法,求结点t的前序下的前驱结点;

(8)编写算法,实现前序线索二叉树的前序遍历.

点击查看答案
第6题
对含有()个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。A.OB.1C.2D.不存在这样

对含有()个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。

A.O

B.1

C.2

D.不存在这样的二叉树

点击查看答案
第7题
如果T2是由有序树T转换成的二叉树,那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。
如果T2是由有序树T转换成的二叉树,那么T2中结点的后根遍历顺序对应T:中结点的()遍历顺序。

A、前序

B、中序

C、后序

D、层次序

点击查看答案
第8题
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。()
点击查看答案
第9题
考查5.4.1节所介绍的各种递归式二叉树遍历算法。若将其渐进时间复杂度记作T(n),试证明:T(n)=T(a)+T(n-a-1)+o(1)=o(n)。

点击查看答案
第10题
已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()。

A.CFHGEBDA

B.CDFEGHBA

C.FGHCDEBA

D.CFHGEDBA

点击查看答案
第11题
考查实现如134页代码5.20所示的层次遍历算法,设二叉树共含n个节点。a)试证明,只要辅助队列Q的容量不低于[n/2],就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中,哪些的确会需要如此大容量的辅助队列?c)在层次遍历过程中,若Q中节点的总数的确会达到这么多,则至多可能达到多少次?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改