树与二叉树---数据结构

树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：

1）树的根结点没有前驱，除根结点外的所有结点有 且只有一个前驱。

2）树中所有结点可以有零个或多个后继。

树结点数据结构

 满二叉树和完全二叉树

注意

完全二叉树，从左到右依次排，没有缺漏

二叉树的顺序存储

二叉树的层次遍历实战

项目结构

新建C/C++源文件function.h文件

function.h文件

#ifndef LEARN_FUNCTION_H
#define LEARN_FUNCTION_H
#include <stdio.h>
#include <stdlib.h>
typedef char BiElemType;
typedef struct BiNode{
    BiElemType c;
    struct BiNode *lchild;
    struct BiNode *rchild;
}BiNode, *BiTree;
//tag结构体是辅助队列使用的
typedef struct tag{
    BiTree p;//树的某一个结点的地址值
    struct tag *pnext;
}tag_t, *ptag_t;
#endif //LEARN_FUNCTION_H

main.cpp文件

二叉树的前序中序后序遍历