以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶子结点按从左到右的顺序链成一

个带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rchild域作为后链域，指向结点的直接后继。算法中，使用一个顺序栈stack，栈顶指针为top，P、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，以完整算法。 void leafchain(BiTree&bt) {p=(BiTree)malloc(sizeof(BiTNode))；

答案

查看答案

发布时间：2022-12-04

更多“以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶子结点按从左到右的顺序链成一”相关的问题

第1题

以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个

带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rehild域作为后链域，指向结点的直接后继。算法，使用一个顺序栈stack，栈顶指针为top，p、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，使算法完整。 void leafchain(){ p=(BiTree)malloc(sizeof(BiTNode))； if(!p){ printf(“OVERFLOW\n”)； exit(1)； } head=p； top=0； if(bt){ top++： stack[top]=bt； while(top){ t=stack[top]； top——； if(!t-＞Lchild&&!t-＞Rchild){ (1) (2) (3) } else{ if((4) ){ top++； stack[top]= (5) } if((6) ){ top++： stack[top]= (5) } } } (8) (9) } }

点击查看答案

第2题

设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D（G[n]，D[n])，G[n]

设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D(G[n]，D[n])，G[n]为顶点表，D[n]为存放各顶点度的数组，n为图中顶点的个数。【北京科技大学2005四、2(10分)】

点击查看答案

第3题

请设计一个图的抽象数据类型（只需要用类Pascal或类C／C++语言给出其主要功能函数或过程的接口说明

请设计一个图的抽象数据类型(只需要用类Pascal或类C／C++语言给出其主要功能函数或过程的接口说明，不需要指定存储结构，也不需要写出函数或过程的实现方法)，利用抽象数据类型所提供的函数或过程编写图的广度优先周游算法。算法不应该涉及具体的存储结构，也不允许不通过函数或过程而直接引用图结构的数据成员，抽象数据类型和算法都应该加足够的注释。【北京大学1999二、1(10分)】

点击查看答案

第4题

用类Pascal语言编写一非递归算法，求二叉树上叶子结点的数量。二叉树用二叉链表存储，左指针定义为l

child，右指针定义为rchild。【燕山大学2000七、2(8分)】

点击查看答案

第5题

一个四次多项式方程x4-21x3+147x2-379x+252=0，试求：（1)用牛顿-拉夫逊法和手算法求该方程的一个根。设初始

一个四次多项式方程x⁴-21x³+147x²-379x+252=0，试求：

(1)用牛顿-拉夫逊法和手算法求该方程的一个根。设初始估计值为x⁽⁰⁾=0，迭代到|△x^(k)|＜0.001为止。

(2)写出MATLAB程序，利用牛顿-拉夫逊法求该方程的根。程序要求用户输入初始估计值，设输入初始估计值为0，3，6，10。

(3)利用MATLAB中函数r=roots(A)验证答案。A为包含多项式系数(降序排列)的列向量。

点击查看答案