按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹為:
已知一個(gè)圖如下所示,若從頂點(diǎn)0出發(fā)求出其深度優(yōu)先搜索序列。
深度優(yōu)先搜索序列:01374256
根據(jù)下圖給出的二叉樹,求出中序和后序遍歷的結(jié)點(diǎn)序列。
中序遍歷為:dbaefc 后序遍歷為:dbfeca