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

[主观题]

阅读附件的代码，完成如下任务： 1.附件给出了二叉树二叉链表存储结构的定义，请按照函数注释继续实

现如下函数，使程序能顺利执行，要求给出实现过程的注释。 void CreateBiTree(BiTree &T) void PreOrderTraverse (BiTree T) void InOrderTraverse (BiTree T) void PostOrderTraverse (BiTree T) void InOrderTraverseNon (BiTree T) void LayerOrder(BiTree T) int Depth (BiTree T ) int Count (BiTree T) bool Search (BiTree T, TElemType x, BiTree &p) 2. 作业提交内容：word文档，包含源代码（有注释）和程序运行截图（每个菜单项都要进行测试）。

提问人：网友gejianlin 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“阅读附件的代码，完成如下任务： 1.附件给出了二叉树二叉链表…”相关的问题

第1题

已知二叉树的存储结构为二叉链表，阅读下面算法。说明该算法的功能。 Typedef struct node{ DataType data; struct node *lchild, *rchild; }BinTnode; typedef BinTnode *BinTree; void locatenode(BinTree T, DataTree k, BinTree *p) {if (T!=null) { if(T->data==k) {*p=T;return;} locatenode(T->lchild,k,p); locatenode(T->rchild,k,p); } }

点击查看答案

第2题

统计某二叉链表存储的二叉树中的叶子结点个数，以下代码正确的是（）。

A、int leaf=0; void LeafCount(BiTree bt) { if(bt==NULL) return; if(bt->L==NULL && bt->R==NULL) leaf++; LeafCount(bt->L); LeafCount(bt->R); }

B、int leaf=0; void LeafCount(BiTree bt) { if(bt==NULL) return; LeafCount(bt->L); if(bt->L==NULL && bt->R==NULL) leaf++; LeafCount(bt->R); }

C、int leaf=0; void LeafCount(BiTree bt) { if(bt==NULL) return; LeafCount(bt->L); LeafCount(bt->R); if(bt->L==NULL && bt->R==NULL) leaf++; }

D、int leaf=0; void LeafCount(BiTree bt) { if(bt->L==NULL && bt->R==NULL) leaf++; LeafCount(bt->L); LeafCount(bt->R); }

点击查看答案

第3题

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

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

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

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

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

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

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

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

点击查看答案

第4题

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。【北京航空航天大学1999一、4(2分)】

A．前序

B．中序

C．后序

D．按层次

点击查看答案

第5题

假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示：

typedef char DataType;

typedef struct node{

DataType data;

struct node*lchild,*rchild; //左右孩子指针

struct node*parent; //指向双亲的指针

}BinTNode;

typedef BinTNode*BinTree;

若px为指向非空二叉树中某个结点的指针，可借助该结构求得px所指结点在二叉树的中序序列中的后继。

1. 就后继的不同情况，简要叙述实现求后继操作的方法；

点击查看答案

第6题

假设二叉树采用二叉链表的存储结构存储，请编写一个算法，求一个二叉树中的结点的最大值。要求：（1）提供以自然语言方式描述的算法设计思想。（2）提供类C语言描述的算法。

点击查看答案

第7题

以二叉链表作为二叉树的存储结构，设计算法：计算拥有左孩子的结点的数量并写出函数实现。二叉链表结点定义如下： typedef struct node{ElemType data; sturct node * lchild,* rchild;}node, *ptr, *BiTree;

A、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL && T->rchild==NULL) return 1 + LCC(T->lchild) ; }

B、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL && T->rchild==NULL) return 1 + LCC(T->lchild) + LCC(T->rchild); else return LCC(T->rchild); }

C、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL) return 1 + LCC(T->lchild) + LCC(T->rchild); else return LCC(T->rchild); }

D、int LCC(BiTree T) { if(T==NULL) return 0; if(T->lchild != NULL) return 1 + LCC(T->lchild) ; else return 1+LCC(T->rchild); }

点击查看答案

第8题

已知二叉树用二叉链表存储，则若实现二叉树实现左右子树交换，可以借助改写（）遍历算法实现。

A、先序遍历

B、中序遍历

C、后序遍历

D、以上三种都可以

点击查看答案

第9题

阅读附件的代码，完成如下任务： 1.附件给出了图的数组存储结构的定义，请按照函数注释继续实现如下函数，使程序能顺利执行，要求给出实现过程的注释。 int LocateVex(MGraph G,VertexType v) bool CreateUDN(MGraph &G) void Display(MGraph G) int FirstAdjVex(MGraph G,int v) int NextAdjVex(MGraph G,int v,int w) void DFSTraverse(MGraph G) void DFS(MGraph G,int v) void BFSTraverse(MGraph G) 2. 作业提交内容：word文档，包含源代码（有注释）和程序运行截图（每个菜单项都要进行测试）。

点击查看答案

第10题

阅读附件的代码，完成如下任务： 1.附件给出了排序算法的程序框架，请按照函数注释继续实现如下函数，使程序能顺利执行，要求给出实现过程的注释。 void Create(SqList &L) void Traverse(SqList L) void BubbleSort(SqList &L) void QuickSort(SqList &L) void SelectSort(SqList &L) 2. 作业提交内容：word文档，包含源代码（有注释）和程序运行截图（每个菜单项都要进行测试）。

点击查看答案