問答題

【簡答題】
已知一個圖如下所示，若從頂點0出發(fā)求出其深度優(yōu)先搜索序列。

答案：

深度優(yōu)先搜索序列：01374256

你可能感興趣的試題

【簡答題】
根據(jù)下圖給出的二叉樹，求出中序和后序遍歷的結(jié)點序列。

答案：

中序遍歷為：dbaefc
后序遍歷為：dbfeca

【簡答題】已知某二叉樹的后序序列為：ABCDEFG，中序序列為：ACBGEDF，給出它的前序序列。

答案：它的前序序列為：GCABFED。