![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树
类C语言--树
越太
这个作者很懒,什么都没留下…
展开
-
C语言程序设计之 //算法7.4 二叉排序树的递归查找 //算法7.5 二叉排序树的插入 //算法7.6 二叉排序树的创建 //算法 7.7 二叉排序树的删除
此代码可以正常运行,下附有运行区//算法7.4 二叉排序树的递归查找//算法7.5 二叉排序树的插入//算法7.6 二叉排序树的创建//算法 7.7 二叉排序树的删除#include<stdio.h>#include<stdlib.h>#define ENDFLAG '#'//char a[10]={'5','6','7','2','1','9','8','10','3','4','#'};//全局变量typedef struct ElemType{ cha.原创 2020-05-11 13:46:09 · 1960 阅读 · 0 评论 -
类C语言--树习题:判别两棵树是否相等。
此代码可以运行,下附有运行区[题目分析]先判断当前节点是否相等(需要处理为空、是否都为空、是否相等),如果当前节点不相等,直接返回两棵树不相等;如果当前节点相等,那么就递归的判断他们的左右孩子是否相等。#include<stdio.h>#include<stdlib.h>#include <iostream>using namespace std;...原创 2020-04-25 16:56:46 · 4154 阅读 · 0 评论 -
类C语言---树习题:用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。
此代码可以正常运行,下附有运行区[题目分析]若某个结点左子树空右子树非空或者右子树空左子树非空,则该结点为度为1的结点#include <stdio.h>#include <stdlib.h>#define MAX 100//定义结点typedef struct BiTNode{ char data; //数据 ...原创 2020-04-25 16:25:45 · 6961 阅读 · 0 评论 -
类C语言--树习题:计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
此代码可以正常运行,下附有运行区求最大宽度可采用层次遍历的方法,记下各层结点数,每层遍历完毕,若结点数大于原先最大宽度,则修改最大宽度。#include <stdio.h>#include <stdlib.h>//定义结点typedef struct BiTNode{ char data; //数据 struct...原创 2020-04-25 15:23:03 · 7853 阅读 · 1 评论 -
类C语言--树习题:设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。
此代码可以正常运行,下附有运行区若树为空,返回;若某结点为叶子结点,则仅输出该结点;否则先输出该结点,递归遍历其左子树,再输出该结点,递归遍历其右子树#include <stdio.h>#include <stdlib.h>//定义结点typedef struct BiTNode{ char data; //数据 ...原创 2020-04-25 14:56:07 · 2548 阅读 · 0 评论 -
类C语言--树习题:交换二叉树每个结点的左孩子和右孩子。
此代码可以正常运行,下附有运行区如果某结点左右子树为空,返回,否则交换该结点左右孩子,然后递归交换左右子树。#include<stdio.h>#include<stdlib.h>typedef struct BiTNode{ int data; struct BiTNode *lchild; struct BiTNode *rchild;}BiTNod...原创 2020-04-25 14:37:05 · 7481 阅读 · 4 评论 -
类C语言:二叉树基本操作:先序创建,前序中序后序遍历,求节点,求深度,求K层结点,求叶子结点数
此代码可以正常运行,下附有运行区#include <stdio.h>#include <stdlib.h>//定义结点typedef struct BiTNode{ char data; //数据 struct BiTNode *lchild; //左孩子 struct BiTNode *rchild; ...原创 2020-04-24 21:30:30 · 679 阅读 · 0 评论