面試算法-----輸出單層結點

題目描述 對於一棵二叉樹，請設計一個算法，建立含有某一深度上全部結點的鏈表。 給定二叉樹的根結點指針TreeNode* root，以及鏈表上結點的深度，請返回一個鏈表ListNode，表明該深度上全部結點的值，請按樹上從左往右的順序連接，保證深度不超過樹的高度，樹上結點的值爲非負整數且不超過100000。算法 直接用BFS就能夠解決了。搜索到該層時候，把同一層的結點保存在一個鏈表中，直接返回該鏈表

>>阅读原文<<