数据结构复习-二叉树遍历（期末不挂科系列）

最新推荐文章于 2021-07-04 22:05:50 发布

陆小马

最新推荐文章于 2021-07-04 22:05:50 发布

阅读量442

点赞数

分类专栏：学习笔记文章标签：二叉树数据结构算法知识图谱总结重点

本文链接：https://blog.csdn.net/qq_30787727/article/details/112030409

版权

这篇博客详细介绍了二叉树的5个性质，包括每一层的最大节点数、不同深度的节点范围、叶节点与度为2的节点数量关系、完全二叉树的节点数与深度的关系，以及在一维数组中存储完全二叉树节点的规律。通过理解这些性质，有助于深入理解二叉树及其遍历方法。

摘要由CSDN通过智能技术生成

思维导图：

代码：

//算法5.1 后序遍历的递归算法
#include<iostream>
using namespace std;
typedef struct BiNode{ //二叉链表定义
char data;
struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;
void PostorderTraverse(BiTree T);//后序遍历二叉树T的递归函数声明

//用算法5.3 先序遍历的顺序建立二叉链表
void CreateBiTree(BiTree &T){
//按先序次序输入二叉树中结点的值（一个字符），创建二叉链表表示的二叉树T
char ch;
cin >> ch;
if(ch=='#')  T=NULL; //递归结束，建空树
else{
T=new BiTNode;
T->data=ch; //生成根结点
CreateBiTree(T->lchild); //递归创建左子树
CreateBiTree(T->rchild); //递归创建右子树
} //else
} //CreateBiTree

//后序遍历
void PostorderTraverse(BiTree T){
    if(T){
        PostorderTraverse(T->lchild);
        PostorderTraverse(T->rchild);
        cout<<T->data;
    }
}

int main(){
BiTree tree;
//