Tree...

最新推荐文章于 2022-04-29 21:29:54 发布
原创 最新推荐文章于 2022-04-29 21:29:54 发布 · 1.4k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#二叉树

从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。

二叉树结点的data是字符类型数据, 其中#表示空格字符。

/*************************************************************************
        > File Name: 先序创建二叉树.c
      > Author: dongmengyuan
      > Mail: 1322762504@qq.com
      > Created Time: 2016年11月20日 星期日 18时42分50秒
 ************************************************************************/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef char datatype;
typedef struct Node 
{
    datatype data;
    struct Node *lchild;
    struct Node *rchild;
}BiTNode, *BiTree;

//先序创建二叉树
void Creat(BiTree *root)
{
    char ch;
    ch = getchar();
    if(ch == '#') {
        *root = NULL;
    }
    else {
        *root = (BiTree)malloc(sizeof(BiTNode));
        (*root) -> data = ch;
        Creat(&((*root) -> lchild));
        Creat(&((*root) -> rchild));
    }
}

//先序遍历输出二叉树
void PreOrder(BiTree root) 
{
    if(root) {
        printf("%c",root->data);
        PreOrder(root->lchild);
        PreOrder(root->rchild);
    }
}

//中序遍历输出二叉树
void InOrder(BiTree root)
{
    if(root) {
        InOrder(root->lchild);
        printf("%c",root->data);
        InOrder(root->rchild);
    }

}

//后序遍历输出二叉树
void PostOrder(BiTree root)
{
    if(root) {
        PostOrder(root->lchild);
        PostOrder(root->rchild);
        printf("%c",root->data);
    }
}

int main()
{
    BiTree root;
    Creat(&root);
    PreOrder(root);
    printf("\n");
    InOrder(root);
    printf("\n");
    PostOrder(root);
    printf("\n");
    return 0;
}

从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。分别统计二叉树中叶子结点、度为1的结点、度为2的结点的个数，并输出。

第一行依次输出叶子结点个数、度为1的结点个数、度为2的结点个数，以空格隔开。
第二行连续输出叶子结点，中间不间隔。

/*************************************************************************
        > File Name: 结点个数.c
      > Author: dongmengyuan
      > Mail: 1322762504@qq.com
      > Created Time: 2016年11月20日 星期日 22时34分26秒
 ************************************************************************/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef char datatype;
typedef struct Node
{
    datatype data;
    struct Node *lchild;
    struct Node *rchild;
}BiTNode, *BiTree;

//先序创建二叉树
BiTree creat()
{
    char ch;
    ch = getchar();
    if(ch == '#') {
        return NULL;
    }
    else {
        BiTree root = malloc(sizeof(BiTNode));
        root->data = ch;
        root -> lchild = creat();
        root -> rchild = creat();
        return root;
    }
}

int a = 0,b = 0,c = 0;
char s[10000];
int k = 0;

void printleaf(BiTree root)
{
    if(root) {
        if(root->lchild == NULL && root->rchild == NULL) {
            s[k++] = root->data;
            a++;
        }
        if((root->lchild == NULL && root->rchild != NULL) || (root->lchild != NULL && root->rchild == NULL) ) {
            b++;
        }
        if(root->lchild != NULL && root->rchild !=NULL) {
            c++;
        }
        printleaf(root->lchild);
        printleaf(root->rchild);
    }
}

void PreOrder(BiTree root)
{
    if(root) {
        printf("%c",root->data);
        PreOrder(root->lchild);
        PreOrder(root->rchild);
    }  
}

int main()
{
    BiTree root;
    root = creat();
    printleaf(root);
    printf("%d %d %d\n",a,b,c);
    for(int i = 0; i < k; i++)
    printf("%c",s[i]);
    return 0;
}

从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。按先序遍历次序输出各结点的内容及相应的层次数，要求以二元组的形式输出，其所对应的输出结果为：（data,level）

data是二叉树结点数据域值，level是该结点所在的层次。
设根节点在第一层。
输出的元素间不用间隔，（）都是英文字符

/*************************************************************************
        > File Name: 输出结点及相应的层数.c
      > Author: dongmengyuan
      > Mail: 1322762504@qq.com
      > Created Time: 2016年11月22日 星期二 10时41分37秒
 ************************************************************************/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef char datatype;
typedef struct Node
{
    datatype data;
    struct Node *lchild;
    struct Node *rchild;
}BiTNode, *BiTree;

//先序创建二叉树
void creat(BiTree *root)
{
    char ch;
    ch = getchar();
    if(ch == '#') {
        *root = NULL;
    }
    else {
        *root = (BiTree) malloc (sizeof(BiTNode));
        (*root) -> data = ch;
        creat(&((*root)->lchild));
        creat(&((*root)->rchild));
    }
}

void preorder(BiTree root, int n)
{
    if(root) {
        printf("(%c,%d)",root->data,n);
        preorder(root->lchild,n+1);
        preorder(root->rchild,n+1);
    }
}

int main()
{
    int n;
    BiTree root;
    creat(&root);
    preorder(root,n+1);
    printf("\n");
    return 0;
}

从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。输出从根结点到每个叶子结点的路径。

输出的元素间不用间隔，都是英文字符,每个路径均占一行。

/*************************************************************************
        > File Name: 输出路径.c
      > Author: dongmengyuan
      > Mail: 1322762504@qq.com
      > Created Time: 2016年11月22日 星期二 10时12分48秒
 ************************************************************************/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef char datatype;
typedef struct Node
{
    datatype data;
    struct Node *lchild;
    struct Node *rchild;
}BiTNode, *BiTree;

void creat(BiTree *root)
{
    char ch;
    ch = getchar();
    if(ch == '#') {
        *root = NULL;
    }
    else {
        *root = (BiTree) malloc (sizeof(BiTNode));
        (*root) -> data = ch;
        creat(&((*root)->lchild));
        creat(&((*root)->rchild));
    }
}

void outpath(BiTree root, char path[], int n)
{
    if(root->lchild == NULL && root->rchild == NULL) {
        printf("%c:",root->data);
        for(int i = 0; i < n; i++) {
            printf("%c",path[i]);
        }
        printf("\n");
    }
    else {
        path[n] = root->data;
        if(root->lchild != NULL) {
            outpath(root->lchild,path,n+1);
        }
        if(root->rchild != NULL) {
            outpath(root->rchild,path,n+1);
        }
    }
}

int main()
{
    char path[1000];
    int n = 0;
    BiTree root;
    creat(&root);
    outpath(root,path,n);
    return 0;
}

从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。将这棵二叉树的左右子树进行交换，并输出交换后二叉树的先序、中序、后序遍历序列

/*************************************************************************
        > File Name: 交换左右子树.c
      > Author: dongmengyuan
      > Mail: 1322762504@qq.com
      > Created Time: 2016年11月22日 星期二 12时02分23秒
 ************************************************************************/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef char datatype;
typedef struct Node 
{
    datatype data;
    struct Node *lchild;
    struct Node *rchild;
}BiTNode, *BiTree;

void creat(BiTree *root)
{
    char ch;
    ch  = getchar();
    if(ch == '#') {
        *root = NULL;
    }
    else {
        *root = (BiTree) malloc (sizeof(BiTNode));
        (*root) -> data = ch;
        creat(&(*root) -> lchild);
        creat(&(*root) -> rchild);

    }
}

BiTree change(BiTree root)
{
    BiTree t;
    if(root == NULL || (root -> lchild == NULL && root -> rchild == NULL)) {
        return root;
    }
    t = root -> lchild;
    root->lchild = root->rchild;
    root->rchild = t;
    if(root -> lchild) {
        root -> lchild = change(root->lchild);
    }
    if(root -> rchild) {
        root -> rchild = change(root->rchild);
    }
    return root;
}

void preorder(BiTree root)
{
    if(root) {
        printf("%c",root->data);
        preorder(root->lchild);
        preorder(root->rchild);
    }
}

void inorder(BiTree root)
{
    if(root) {
        inorder(root->lchild);
        printf("%c",root->data);
        inorder(root->rchild);
    }
}

void postorder(BiTree root)
{
    if(root) {
        postorder(root->lchild);
        postorder(root->rchild);
        printf("%c",root->data);
    }
}

int main()
{
    BiTree root;
    creat(&root);
    change(root);
    preorder(root);
    printf("\n");
    inorder(root);
    printf("\n");
    postorder(root);
    printf("\n");
    return 0;
}
从键盘接受先序输入，以二叉链表作为存储结构建立二叉树，并采对其进行遍历
qq_39923146的博客
01-09 9763
BiTree.h#include   //用vector建立堆栈 template    class Stack   {   public:       void Push( const T& t ) { elements.insert( elements.begin(), t ); }       T Pop() { T tmp = *(elements.begin());        
扩展的先序遍历序列建立以二叉链表方式存储的二叉树，后序遍历
peerless1024的博客
03-29 1万+
#include<stdio.h> #include<stdlib.h>#define FALSE 0 #define TRUE 1 #define ERROR 0 #define OK 1 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int status;//二叉树的二叉链表存
数据结构习题——计算指定结点*p所在的层次/先序输出结点及其所在层次
无由页的博客
04-30 4256
前言 王道归纳习题 正文 计算指定结点*p所在的层次 说到找层次，第一个想到的是层序遍历，但这个用递归来写就简单很多，还有一个就是，找层次和计算二叉树的深度有类似，需要加了一个判断两结点是否相等的判断条件。 递归 int getLever(BiTree T,BiTNode *p){ if(T==NULL) return 0; if(T->data==p->data) return ...
以先序序列输出一棵二叉树中的所有结点的数据值及结点所在层次
霸道总裁爱上网
10-23 8703
先序序列输出二叉树所有结点，及结点所在层次 void PreAndLevel(BiTree T, int i) //以先序序列输出一棵二叉树中的所有结点的数据值及结点所在层次 { //第一次调用为PreAndLevel(T, 1); if (T != NULL) { printf("data=%d，level=%d", T->data, i); PreAndLevel(T-&g...
二叉树的先序、中序、后序以及层次遍历
热门推荐
qq_50931436的博客
11-18 9万+
要进行层次遍历，需要建立一个循环队列。先将二叉树头结点入队列，再将头结点的左、右节点入队列，此时头节点就可以出队列遍历，然后重复上面的操作直到队头和队尾为空，这就是层次遍历。例如：一棵二叉树的中序是：BDCAEHGKF 后序是：DCBHKGFEA。当经过一次，被写出来的点，我们称它为先序遍历。当经过两次，被写出来的点，我们称它为中序遍历。当经过三次，被写出来的点，我们称它为后序遍历。
二叉树相关算法的实现
qq_50950801的博客
04-29 957
二叉树相关算法的实现
Linux服务VIM目录树工具Nerd-tree.tar.gz 压缩包下载
最新发布
06-30
当然这也是一个第三方插件，按照上面的操作后（实际就是将两个目录及文件 plugin/NERD_tree.vim 和doc/NERD_tree.txt 放至 ~/.vim/目录下）。此时再vim打开文件，末行模式执行 :NERDTree 即可看到左边会显示目录树...
tree.hh:类似于STL的C ++仅标头树库
05-27
tree.hh：类似STL的C ++树类 作者：卡斯珀·皮特斯（Kasper Peeters）< > C ++的tree.hh库为n元树提供了一个类似于STL的容器类，该类以在节点上存储的数据为模板。 提供了各种类型的迭代器（后顺序，预顺序和...
nvim-tree.lua：用lua编写的neovim的文件浏览器树
02-03
《nvim-tree.lua：Lua构建的Neovim文件浏览器树详解》 在现代的文本编辑器领域，Neovim以其高效、可扩展性以及强大的插件系统受到许多开发者喜爱。而`nvim-tree.lua`正是其中一款利用Lua语言编写的Neovim文件浏览器...
com.springsource.org.objectweb.asm.tree.analysis-2.2.3.jar
03-04
jar包，官方版本，自测可用
驱动程序小工具包(deviceTree.exe和WinObj.exe)
11-07
首先，deviceTree.exe是一个用于展示系统设备树的工具。它以图形化的方式展示了系统中所有硬件设备的层次结构，包括设备控制器、设备实例、设备驱动等。通过deviceTree，用户可以快速定位到感兴趣的硬件设备，查看其...
链表二叉树数据结构实验
01-12
最小生成树问题 运动会分数统计 内部排序算法比较 长整数四则运算
数据结构实验五（二叉树的建立及遍历）题目和源程序
04-02
实验内容 1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树，并采用中序遍历的非递归算法对此二叉树进行遍历。
数据结构二叉树先序遍历，输出结点所在层次和某结点的双亲结点
像鱼的博客
05-26 2558
#include <stdio.h> #include <stdlib.h> typedef char DataType; typedef struct Node { DataType data; struct Node * LChild; struct Node * RChild; }BiTNode,* BiTree; //创建 void CreateNode (BiTree *T) { DataType ch; scanf("%c",&ch); if(c.
Tree....
dongmengyuan1020的博客
11-22 1194
从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。采取非递归方法输出这棵二叉树的先序、中序遍历序列。/************************************************************************* > File Name: 非递归先序中序遍历序列.c > Author: dongmengyuan >
问题 L: DS_6.12 最近共同祖先(by Yan)
Eaxker
11-16 891
问题 L: DS_6.12 最近共同祖先(by Yan) 时间限制: 15 Sec 内存限制: 128 MB 提交: 5 解决: 5 [提交][状态][讨论版] 题目描述 从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。求两个不同结点ch1,ch2的最近共同祖先。第一行：扩展先序序列 第二行：ch1,ch2两个不同结点值，用一个空格间隔。输入 输出 样例输入 ABC
【数据结构作业四】以二叉链表作存储结构，建立一棵二叉树，并输出该二叉树的先序、中序、后序遍历序列、高度和其叶子结点数。
tf1997的博客
10-26 7万+
#include <iostream> #define MAXSIZE 100 using namespace std; typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; } BiTNode,*BiTree; void InOrderTr...
问题 B: DS_6.2 结点个数
weixin_43740054的博客
10-27 318
时间限制: 15 Sec 内存限制: 128 MB 提交: 1375 解决: 1019 题目描述 从键盘接收扩展先序序列，以二叉链表作为存储结构，建立二叉树。分别统计二叉树中叶子结点、度为1的结点、度为2的结点的个数，并输出。 第一行依次输出叶子结点个数、度为1的结点个数、度为2的结点个数，以空格隔开。 第二行连续输出叶子结点，中间不间隔。 样例输入 Copy ABC##DE#G##F### ...
tree.js在组织结构中的应用及其实现
资源摘要信息: "tree.js树形结构，多用于组织结构" 树形结构是一种在计算机科学中广泛使用的基础数据结构，其模拟了自然界中的树木生长结构，具有一个根节点，多个子节点，这些子节点下面还可以有更多层级的子节点...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值