下面哪一个可能是下图的深度优先遍历序列( )。
1, 5, 6, 3, 2, 8, 9, 4, 7
1, 5, 8, 9, 7, 4, 6, 3, 2
3, 2, 1, 4, 7, 6, 9, 5, 8
2, 5, 6, 3, 8, 7, 9, 4, 1
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。