好多題都用得上，有機會補張內部隊列的圖吧

//! 層序遍歷，很重要，精髓在于對于隊列的應用 void BinarySearchTreesZH::levelorderTraversal(Node *node) {queue<Node *> list; //創建結構體指針隊列，數據類型Node*，但是層序遍歷不用指針也可以if (node == nullptr){return;}else{list.push(node); //把根節點push進去}while (list.size() != 0) //只要隊列不為空就一直出隊進隊{cout << list.front()->element << " ";//這里就是把隊首的元素的左右子節點進隊，然后彈出隊首元素，就可以把二叉樹中所有節點一層一層的按次序進隊和出隊//還是畫圖比較好理解if (list.front()->left != nullptr){list.push(list.front()->left);}if (list.front()->right != nullptr){list.push(list.front()->right);}list.pop();} }

總結

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

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