创建二叉树、遍历（先序、中序、后序、层序）、计算（结点数、叶子数、高度、宽度）、查找（找结点、找双亲、找孩子、找兄弟，找祖先）、判断（二叉排序树、平衡二叉树、完全二叉树）、处理（左右子树互换，销毁、删子树、插子树、复制)等功能-Create a binary tree traversal (first sequence, sequence after sequence, sequence), calculated (number of nodes, number of leaves, heigh

进行一些二叉树的基本操作：1) 前序遍历：将二叉树按前序遍历输出； 2) 中序遍历：将二叉树按前序遍历输出； 3) 后序遍历：将二叉树按前序遍历输出； 4) 层序遍历：将二叉树按前序遍历输出； 5) 求高度：求出二叉树的高度； 6) 求最大宽度：求出二叉树的最大宽度； 7) 判断是否满二叉树： 判断所输入的二叉树是否满二叉树； -Some binary basic steps: 1) pre-order traversal: preorder output binar

判断二叉树是否是完全二叉树，求二叉树宽度1：若无左子女则不应该有右子女2.求二叉树宽度3.二叉树k层叶子结点-Determine whether the binary tree is a complete binary tree, binary tree width 1: children should not be left if no children have the right width 3. 2. binary tree binary tree leaf node k layer

利用二叉树层次遍历求二叉树的宽度（二叉树的宽度即二叉树同层结点数的最大值）(Judge the width of the two fork tree)