二叉树存储结构

“周哥教IT”是麦洛科菲主打的中低端IT基础教育的子品牌，与麦洛科菲主打的高端IT安全课程不同，“周哥教IT”专注于提供免费或高品质的基础课学习视频， 包括C语言，汇编，数据结构，C++，JAVA，PYTHON，GO，ARM，Android，LINUX，逆向分析等， 学习时间灵活！

二叉树的结点存储结构如下：

typedef struct _btree

{

       int val;

       struct _btree *left;

       struct _btree *right;

}Btree, *PBtree;

val是结点中存放的数据，left和right是该结点的左右子树。