数据结构——树与二叉树的性质，二叉树的创建，遍历，插入，打印，查找左右兄弟等

#include<iostream>
#include<string>
#include<stack>
using namespace std;

#define MAX(x,y) (x) >= (y)?(x):(y)
/*
结点的层次:从根到该结点的层数（根节点算第一层）

终端结点：度为0的结点，即叶子

分支结点：除树根结点以外的结点，也称内部结点

树的度：所有结点中的最大值 MAX{各结点的度}

树的深度：所有结点中的最大层数 Max{各结点的层次}

树的表示方法：1.图形表示法 
             2.广义表表示方法 
             3.左孩子-右兄弟表示法

数组的存储方式：1.顺序存储：从上到下，从左到右的存储方式，缺点：复杂困难，复原困难
               2.链式存储
将树转换为简单的树表示，进行操作

二叉树的性质：
1.有序树，左右子树的顺序不能互换
2.每个节点只能有两个子树
3.二叉树每层上至多有2^(i-1)个结点，
4.深度为K的二叉树，至多有2^k-1个结点，
5.二叉树，2度的结点树有n2个。则叶子树n0必定为n2+1

满二叉树：深度为K且有2^(k-1)个结点的二叉树
完全二叉树：深度为k有n个结点的二叉树，当且仅当每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应，只有最后一层叶子不满，且都集中在左边。

线索二叉树的性质：
1.若结点有左子树，则lchild指向左孩子；否则，lchild指向其直接前驱（即线索）
2.结点有右子树，rchild指向右孩子，否则，rchild指向其直接后继（即线索）

通过标志位判定：Ltag Rtag 为0时，表示正常情况，为1时表示线索情况
*/
struct tree
{
	int nodedata=0;
	tree *LC=nullptr, *RC=nullptr;
};
tree Btree, *pBtree;
/*
       1
	2      3
  4   5  6
 
 层序，中序，前序，后序遍历二叉树
 */
//递归方式打印二叉树
void show(tree *proot,int n)
{
	if (proot== nullptr )
	{
		return;
	}
	else 
	{
		show(proot->RC,n+2);//递归执行到右子树的最后一个结点，没有左右子树为止
		for (int i = 0;i < n;i++)
		{
			cout << ' ';
		}
		cout << proot->nodedata << endl;//打印结点数据
		show(proot->LC, n + 2);//遍历左子树	
	}
}
//插入二叉树
tree *insertnode(tree *proot, int num)
{