二叉树

在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点,则此二叉树为完全二叉树。具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树,至少有2k-1个叶子结点,至多有2k-1个结点。

在这里插入图片描述

在这里不说那么深了,只是想记录一下我所学的二叉树的遍历,分为前序遍历,中序遍历,后序遍历,这里我用链式储存表示,首先是要懂得二叉树的数据表示方式。

#include <iostream>
#include<stdlib.h>
#include<stdio.h>
#include<cstdio>
typedef char DataType;
struct BinTreeNode;
typedef struct BinTreeNode *PBinTreeNode;
//二叉树的节点 
struct BinTreeNode{
 DataType info;
 PBinTreeNode llink;
 PBinTreeNode rlink;
 
};
//创建二叉树
PBinTreeNode createBinTree(){
 char ch;
 PBinTreeNode T;
 T=new BinTreeNode;
 scanf("%c",&ch);
 if(ch!='#'){
  T->info=ch;
  T->llink=createBinTree();
  T->rlink=createBinTree();
 }
 else{
  T=NULL;
 }
 return T;
}
//拜访根节点 
void visit(char info){
 printf("%c",info);
}
//先根遍历 
void preOrder(PBinTreeNode T){
 if(T!=NULL){
  visit(T->info);
  preOrder(T->llink);
  preOrder(T->rlink);
 }
 else return;
}
//中根遍历
void inOrder(PBinTreeNode T){
 if(T!=NULL){
  inOrder(T->llink);
  visit(T->info);
  inOrder(T->rlink);
 } else{
  return ;
 }
} 
//后跟遍历
void postOrder(PBinTreeNode T){
 if(T!=NULL){
  inOrder(T->rlink);
  inOrder(T->llink);
  visit(T->info);
 }
 else return ;
}  
int main(int argc, char *argv[]) {
 PBinTreeNode T=createBinTree();
 //前根遍历 
 preOrder(T);
 printf("\n");
 //中根遍历 
 inOrder(T);
 printf("\n");
 //后跟遍历 
 postOrder(T);
 printf("\n");
 return 0;
}

在这里插入图片描述

运行结果:
在这里插入图片描述

在这里我就很奇怪了,我想把这个代码一次性复制过来,可是只要我在编译器上有一个空行,粘贴过来后,整个博客页面就开始崩溃了,我只能把编译器上的空行代码去掉,才可以复制到博客页面的代码块上。最后想要了解更多可以关注微信号:编程新手

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值