二叉树
小白算法习题记录本
一个刚学算法的超级无敌小白痴。博客里所有的文章都是用来记录我做题时候敲下的代码的,全是水货,无贡献,经不起深敲,主页也没有浏览的必要,蟹蟹!
展开
-
已知一棵二叉树的先序序列和中序序列,建立该二叉树的二叉链表
#include<stdio.h>#include<stdlib.h>typedef int status;typedef struct BiTNode{ int data; struct BiTNode* lchild, *rchild;}BiTNode, *BiTree;/*BiTree creat(){ BiTree root = (BiT...原创 2019-11-28 14:48:20 · 4467 阅读 · 0 评论 -
判断一棵二叉树是否为平衡二叉树
这里先判断了二叉树是否为二叉排序树#include<stdio.h>#include<stdlib.h>typedef int status;typedef struct BiTNode{ int data; struct BiTNode* lchild, *rchild;}BiTNode, *BiTree;BiTree creat(){ Bi...原创 2019-11-27 14:56:01 · 386 阅读 · 0 评论 -
试设计两棵二叉树是否相似的算法。
#include <stdio.h>#include <stdlib.h>#define true 1#define false 0typedef int status;typedef int elemtype;typedef struct BiTNode { elemtype data; struct BiTNode *lchild, *...原创 2019-09-29 17:09:37 · 1212 阅读 · 0 评论 -
假设二叉树采用二叉链表存储结构,设计一个算法,求非空二叉树的宽度(即具有结点数最多的那一层的结点个数)
求二叉树的宽度有两种方法:用一个指针记录下每层的最后边的结点,当工作指针的值与该指针一致时,说明一层遍历完毕,这样只需记录下每层的结点数,取最大值即可;记录下每个结点所处于的层数,之后只需对层树相同的结点个数进行计数,取其最大值即可第一种:int width1(BiTree bt){//用第一种方法编写如下算法 if(bt == NULL) retur...原创 2019-09-29 16:02:56 · 12246 阅读 · 5 评论 -
交换二叉树的左右子树
一直没独立想明白的递归问题。。。。。。。。。。#include <stdio.h>#include <malloc.h>#define false 0#define true 1typedef int status;typedef int elemtype;typedef struct BiTNode { elemtype data; str...原创 2019-09-27 17:05:00 · 969 阅读 · 0 评论 -
判断一棵二叉树是否是完全二叉树
#include <stdio.h>#include <malloc.h>#define false 0#define true 1typedef int status;typedef int elemtype;typedef struct BiTNode { elemtype data; struct BiTNode *lchild, *rc...原创 2019-09-27 16:24:10 · 223 阅读 · 2 评论 -
设一棵二叉树各结点的值互不相同,其先序遍历序列和中序遍历序列分别存于两个一维数组A[1...n]和B[1...n]中,试编写算法建立该二叉树的二叉链表
#include <stdio.h>#include <malloc.h>typedef int elemtype;typedef struct BTNode { elemtype data; struct BTNode *left, *right;}BTNode, *BiTree;BiTree creat(elemtype A[], ele...原创 2019-09-27 15:44:22 · 4680 阅读 · 14 评论 -
求二叉树的深度和宽度
王道上也有这样一道题,这里的算法跟书上的不太一样,但测算的结果是正确的,应该没多大问题了。#include <stdio.h>#include <malloc.h>#define maxsize 100typedef struct BTNode { int data; struct BTNode *left, *right;}BTNode;t...原创 2019-09-27 10:38:39 · 218 阅读 · 1 评论