首页 > 学历类考试

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

[主观题]

针对一棵序线索二叉树：(1)编写算法，实现二叉树到后序线索二叉树的转换;(2)编写算法，求以t为根

针对一棵序线索二叉树：（1)编写算法，实现二叉树到后序线索二叉树的转换;（2)编写算法，求以t为根

针对一棵序线索二叉树：

(1)编写算法，实现二叉树到后序线索二叉树的转换;

(2)编写算法，求以t为根的子树的后序下的第一个结点;

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

(4)编写算法，求结点t的后序下的后继结点;

(5)编写算法，求结点t的后序下的前驱结点;

(6)编写算法，实现后序线索二叉树的后序遍历

查看答案

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

您可能会需要：

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

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

更多“针对一棵序线索二叉树：(1)编写算法，实现二叉树到后序线索二…”相关的问题

第1题

设一棵二叉树采用二叉链表表示，编写一个算法利用二叉树的前序遍历求前序序列的第k个点。

点击查看答案

第2题

给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2]，试以二叉链表为存储表示，编写一个算法构造这棵二叉树.

点击查看答案

第3题

已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。

点击查看答案

第4题

以二叉链表作为二叉树的存储结构，编写以下算法：(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构，编写以下算法：（1)统计二叉树的叶结点个数。（2)设计二叉树的双

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

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

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

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

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

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

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

点击查看答案

第5题

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

点击查看答案

第6题

已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。

点击查看答案

第7题

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是()。

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

点击查看答案

第8题

二叉树经中序线索化后，不存在空指针。（)

点击查看答案

第9题

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序【】

A.都不同相同

B.完全相同

C.先序和中序相同，而与后序不同

D.中序和后序相同，而与先序不同

点击查看答案

第10题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

第11题

试编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

试编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序（数组)表示。

点击查看答案

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

湘ICP备20011576号-2 营业执照

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

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