第6章树算法设计题
零零Hua
这个作者很懒,什么都没留下…
展开
-
算法与数据结构考研试题精析-第6章算法设计题1
计算二叉树叶子结点的带权路径长度WPL#include <stdio.h>#include <stdlib.h>typedef struct BiTNode{ char key; int weight; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;int CreateBiTree(B...原创 2019-07-01 21:33:17 · 244 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题60
设计算法求出二叉链表结构二叉树的顺序存储结构。#include <stdio.h>#include <stdlib.h>#define maxsize 100#define OK 1#define ERROR 0typedef int Status;typedef struct Node{ char data; struct Node *l...原创 2019-08-05 10:38:20 · 165 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题50
已知中序序列和后序序列,写一个建立该二叉树的算法#include <stdio.h>#include <stdlib.h>#define maxsize 20#define OK 1#define ERROR 0typedef int Status;typedef struct Node{ char data; struct Node *l...原创 2019-08-04 00:06:12 · 196 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题30
在二叉链表表示的二叉树中,增设一个指针域,初值为空,给出算法在不使用堆栈又不破坏二叉树的情况下,前序遍历二叉树。#include <stdio.h>#include <stdlib.h>#define maxsize 20typedef struct Node{ char data; struct Node *lchild,*rchild,*fa...原创 2019-07-21 23:22:03 · 177 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题25
如果以二叉链表做为存储结构,编写统计二叉树非叶子结点个数的层次遍历算法#include <stdio.h>#include <stdlib.h>#define maxsize 20typedef struct Node{ char data; struct Node *lchild,*rchild;}Node,*BiTree;int Cre...原创 2019-07-21 20:13:37 · 168 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题20
已知二叉树采用二叉链表存储,设计算法以输出二叉树从根结点到每个叶子结点的路径。#include <stdio.h>#include <stdlib.h>#define maxsize 20typedef struct Node{ char data; struct Node *lchild,*rchild;}Node,*BiTree;int...原创 2019-07-21 17:22:05 · 259 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题15
以孩子兄弟链表为存储结构,设计递归和非递归算法求树的深度#include <stdio.h>#include <stdlib.h>#define maxsize 20typedef struct Node{ char data; struct Node *firstchild,*nextsibling;}Node,*BiTree;int C...原创 2019-07-21 14:57:20 · 121 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题11
编写算法由二叉树的动态二叉链表构造出相应的静态二叉链表。答案先通过前序遍历获得静态链表的下标和data域,然后再通过队列和层次遍历获得静态链表的lchild rchild。实际上只通过前序遍历即可。#include <stdio.h>#include <stdlib.h>typedef struct{ char data; int lchild,...原创 2019-07-04 22:56:11 · 144 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题10
写一非递归算法,将数组转化为二叉链表表示的二叉树#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0#define MAXSIZE 20typedef int Status;typedef struct BiTNode{ char data; struct BiTN...原创 2019-07-03 23:37:06 · 169 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题8
有n个结点的完全二叉树存放在一维数组A[1…n]中,据此建立一棵用二叉链表表示的二叉树。#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0typedef int Status;typedef struct BiTNode{ int data; struct BiTN...原创 2019-07-02 22:14:00 · 480 阅读 · 0 评论 -
算法与数据结构考研试题精析-第6章算法设计题70
写一非递归算法求二叉树叶子结点的数量#include <stdio.h>#include <stdlib.h>#define maxsize 100#define OK 1#define ERROR 0typedef int Status;typedef struct Node{ char data; struct Node *lchild...原创 2019-08-05 16:56:10 · 175 阅读 · 0 评论