首页 > 健康常识
题目内容 (请给出正确答案)
[主观题]

若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。

若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法…”相关的问题
第1题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案
第2题
使用(1)顺序表示和(2)二叉链表表示法,分别画出图5-1所示二叉树的存储表示。
使用(1)顺序表示和(2)二叉链表表示法,分别画出图5-1所示二叉树的存储表示。

点击查看答案
第3题
下列关于二叉树的说法中错误的是()。

A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。

点击查看答案
第4题
已知二叉树的存储结构为二叉链表,阅读算法:

int Depth_T (BiTree T ){ // 返回二叉树的深度

if (!T ) depthval = 0;

else {

depthLeft = Depth(T->lchild );

depthRight= Depth(T->rchild );

depthval = 1 + (depthLeft > depthRight ? depthLeft : depthRight);

} // else

return depthval;

}// Depth_T

(1)指出功能。

(2)指出depthval的作用。

(1)功能:

(2)作用:

点击查看答案
第5题
以二叉链表存放一棵含有N个节点的二叉树,共有()个非空指针。

A.N+1

B.N-1

C.N

D.2*N

点击查看答案
第6题
假设二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法,输出二叉树b中第k层(根节点的层次为1)上的所有叶子节点。
点击查看答案
第7题
线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪此主要优缺点?(2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问:

(1) 两种存储表示各有哪此主要优缺点?

(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?

(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?

点击查看答案
第8题
如果用循环链表表示一元多项式, 试编写一个函数Polynomial::Cale(x) , 计算多项式在x处的值。
如果用循环链表表示一元多项式, 试编写一个函数Polynomial::Cale(x) , 计算多项式在x处的值。

点击查看答案
第9题
试写一算法,由图的邻按表存储得到图的十字链表存储。

点击查看答案
第10题
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法,计算这两个多项式的乘
积c=a×b,要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m,试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的,即其很少有系数为零的项,那么该乘积算法的时间代价为O(nm),

点击查看答案
第11题
设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构

设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得

线性表A,B和C均以单链表作存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。

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