二叉树是一种神奇的数据机构，据说它既有数组的查询又有链表的插入快的特性。
那么二叉树遍历是如何形成的呢？
按照一定的规律输入：
1.左节点一定比其父节点小。
2.右节点一定大于等于父节点。
3.每添加一个数据，如果其是最小的，那么其一定会在金字塔的底部。如果其是最大的，那么其也一定会在金字塔的底部。金字塔的底部是指其下面没有了子节点。
4.添加数据流入的方向向左下一定是数据递减的，向右下一定是递增的。
5.每个节点的左子孙节点一定比其小，右子孙节点一定比其大或等于。
输入顺序：2,1,-3,6,4,8.3。
二叉树输入数据箭头下输入，箭头上遍历输出
按照输入的规律输出从小到大：-1,-3,1,2,4,6,8
1.先取左节点，再取自身，再取右节点。确保了从小到大。
2.取出的顺序一定是从金字塔底部开始，类似一个小的金字塔
二叉树金字塔
总结：二叉树输入即成形，例如2之后输入6还是8决定了谁会成为2的右子节点。用一定的空间结构，换取了排序的速度。
