首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二…”相关的问题
第1题
设一棵完全二叉树中有500个结点,则该二叉树的深度为__________;若用二叉链表作为该完全二叉树的
存储结构,则共有___________个空指针域。

点击查看答案
第2题
以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为( )。

A.2n-1

B.n-1

C.n+1

D.2n+1

点击查看答案
第3题
设一棵二叉树采用二叉链表表示,编写一个算法利用二叉树的前序遍历求前序序列的第k个点。

点击查看答案
第4题
实现二义树的后序遍历的非递归算法而不使用栈,最佳方案是二叉树的存储结构采用()表示。
实现二义树的后序遍历的非递归算法而不使用栈,最佳方案是二叉树的存储结构采用()表示。

A、二叉链表

B、广义表

C、三叉链表

D、烦序

点击查看答案
第5题
分别画出图所示二叉树的二叉链表和顺序存储结构。

分别画出图所示二叉树的二叉链表和顺序存储结构。

点击查看答案
第6题
设一棵二叉树采用二叉链表表示,编写一个算法,利用二叉树的前序遍历求任意指定的两个结点I和J间的路径和路径长度。

点击查看答案
第7题
某张氏家族的族谱以二叉树来表示,如图所示,以二叉链表作为存储结构,编写一算法,在家谱中查找是否有张三这个
人。

某张氏家族的族谱以二叉树来表示,如图所示,以二叉链表作为存储结构,编写一算法,在家谱中查找是否有张三

解题思路:本题就是在一个二叉链表中查找指定的结点x的过程。可以利用二叉树的任意一种遍历方法进行查找。这里利用先序遍历方法,首先判断当前结点是否是要查找的结点,如果是,则查找成功,返回结点的地址;如果不是,则分别到它的左子树和右子树中进行查找。

点击查看答案
第8题
试编写算法交换以二叉链表做存储结构的二叉树中所有结点的左、右子树。
点击查看答案
第9题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

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

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

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

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

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

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

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

点击查看答案
第10题
以二叉链表为存储结构,分别写出求二叉树结点总数及叶子总数的算法。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改