為空樹,或為任一結(jié)點至多只有右子樹的二叉樹。
按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹為:
已知一個圖如下所示,若從頂點0出發(fā)求出其深度優(yōu)先搜索序列。
深度優(yōu)先搜索序列:01374256