POJ4079二叉搜索樹

描述    二叉搜索樹在動態查表中有特別的用處，一個無序序列能夠經過構造一棵二叉搜索樹變成一個有序序列，構造樹的過程即爲對無序序列進行排序的過程。每次插入的新的結點都是二叉搜索樹上新的葉子結點，在進行插入操做時，沒必要移動其它結點，只需改動某個結點的指針，由空變爲非空便可。ios    這裏，咱們想探究二叉樹的創建和序列輸出。spa 輸入 只有一行，包含若干個數字，中間用空格隔開。（數字可能會有重

>>阅读原文<<