可以通過求第K層的結點，但是反復遞歸時間復雜度很高

可以通過隊列來實現

void LevelTraverse(BiTNode * pRoot) { if(pRoot == NULL) return; queue<BiTNode *> q; q.push(pRoot); while(!q.empty()) { BiTNode * pNode = q.front(); q.pop(); cout<<pNode->data << endl; // 訪問節點 if(pNode->lchild != NULL) q.push(pNode->lchild); if(pNode->rchild != NULL) q.push(pNode->rchild); } return; }

?

轉載于:https://www.cnblogs.com/liuweilinlin/p/3286280.html

總結

以上是生活随笔為你收集整理的二叉树层次遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。