二叉樹(shù)是一種神奇的數(shù)據(jù)機(jī)構(gòu)犬金，據(jù)說(shuō)它既有數(shù)組的查詢又有鏈表的插入快的特性赦邻。
那么二叉樹(shù)遍歷是如何形成的呢？
按照一定的規(guī)律輸入：
1.左節(jié)點(diǎn)一定比其父節(jié)點(diǎn)小花墩。
2.右節(jié)點(diǎn)一定大于等于父節(jié)點(diǎn)复斥。
3.每添加一個(gè)數(shù)據(jù)营密，如果其是最小的，那么其一定會(huì)在金字塔的底部目锭。如果其是最大的评汰，那么其也一定會(huì)在金字塔的底部。金字塔的底部是指其下面沒(méi)有了子節(jié)點(diǎn)痢虹。
4.添加數(shù)據(jù)流入的方向向左下一定是數(shù)據(jù)遞減的被去，向右下一定是遞增的。
5.每個(gè)節(jié)點(diǎn)的左子孫節(jié)點(diǎn)一定比其小奖唯，右子孫節(jié)點(diǎn)一定比其大或等于惨缆。
輸入順序：2,1,-3,6,4,8.3。
二叉樹(shù)輸入數(shù)據(jù)箭頭下輸入丰捷，箭頭上遍歷輸出
按照輸入的規(guī)律輸出從小到大：-1,-3,1,2,4,6,8
1.先取左節(jié)點(diǎn)坯墨，再取自身，再取右節(jié)點(diǎn)病往。確保了從小到大捣染。
2.取出的順序一定是從金字塔底部開(kāi)始，類似一個(gè)小的金字塔
二叉樹(shù)金字塔
總結(jié)：二叉樹(shù)輸入即成形停巷，例如2之后輸入6還是8決定了誰(shuí)會(huì)成為2的右子節(jié)點(diǎn)耍攘。用一定的空間結(jié)構(gòu)，換取了排序的速度畔勤。
