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