二叉树遍历

二叉树是一种神奇的数据机构，据说它既有数组的查询又有链表的插入快的特性。

那么二叉树遍历是如何形成的呢？

按照一定的规律输入：

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的右子节点。用一定的空间结构，换取了排序的速度。