不用栈 非递归后序遍历二叉树 有mark标志

内容概要：定义去了解二叉搜索树的性质，然后通过代码和相应习题深入浅出的去掌握二叉搜索树！ 适合人群：具备一定编程基础，和一定的算法基础 能学到什么：①二叉搜索树的定义；②二叉搜索树的代码实现。 阅读建议：此资源以了解二叉搜索树，不仅是代码编写实现也更注重内容上思路的解析，所以在学习的过程要结合这些内容一起来实践，并调试对应的代码。

以二叉链表作存储结构，编写程序，实现如下的功能： 1、根据输入的数据建立一个二叉树； 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法，分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数，以及数据值的最大值和最小值。 4、（选作内容）试编写按层次顺序遍历二叉树的算法。参考算法思想：要采用一个队列q，先将二叉树根结点入队列，然后退队列，输出该结点；若它有左子树，便将左子树根结点入队列；若它有右子树，便将右子树根结点入队列，直到队列空为止。因为队列的特点是先进先出，从而达到按层次顺序遍历二叉树的目的。

本程序实现了平衡二叉树的功能，还涉及到树的平衡过程的展示，采用菜单界面的形式展示在屏幕上。

本程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”。 二叉排序树（又称二叉查找树）：(1)若左子树不空，则左子树上所有节点的值均小于它的根结点的值；(2)若右子树不空，则右子树上所有节点均大于它的根结点的值；(3)它的左右子树分别为二叉排序树。

/* 拆分剩余rect为left和right两个分支。 ●---------●----------------- | picture | right | | | | ●--------------------------- | | | left | | | | | | | ---------------------------- 例如.picture已经占据了【左上角】区域。剩下的区域分为left和right。点（●）的地方就是CGPoint了。

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在1962年的论文《An algorithm for the organization of information》中发表了它。

根据程序执行状态将系统划分为不同状态，并根据相关程度进行分层，便于主程序的管理和调度，使所有的任务能在较短的时间内执行完毕，以满足实时性要求。同时，界面显示采用改进的基于二叉树链表菜单设计方法，用一维数组代替链表结构，使整体设计减少了有限资源的消耗，显示功能更加条理、高效。

二叉树欧式看涨期权定价

为了进一步提高支持向量机分类的准确性和泛化能力，提出一种基于支持向量机的改进二叉树分类算法.首先介绍支持向量机的基本原理，总结了常见的多分类器分类算法及其特点，结合现有分类算法的优点，为分类器引入了不同的权值，提出二叉树改进分类算法，有效避免了常用分类算法不足.通过仿真实验，与典型的多类分类算法对比，验证该算法的有效性，为多类分类预测研究提供了一条有效的途径.