基础简单的数据结构-C语言-二叉树链表构造

二叉树是树的一种，只因该树中规定结点至多有两个子结点，故称二叉树。对比与树，二叉树可以是一颗空树，而树必须要有一个根结点。

满二叉树：一颗树种所有的叶结点都在同一层，而其他非终结点（叶节点以外的结点）分度均为2

完全二叉树：去掉最后一层是一颗满二叉树，且最后一层的叶结点都靠左

下面给出二叉树的构建，这里的构建是照一颗二叉查找树的规则去构建，即左叶结点小于根结点，右结点不小于

根节点，这里还没有涉及到BST（二叉查找树）的插入删除等，只是简单的构建

-----------------------------------------------------------------------------------------------------------

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

//结构体链表的建立
struct tree
{
struct tree * left;
int date;
struct tree * right;
};

typedef struct tree treenode;