文章目录
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印
题目描述
- 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印
-
-
- 题目描述
- 题目链接
- 解题思路
-
- 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行
-
-
- 题目描述
- 题目链接
- 解题思路
-
- 实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推
-
-
- 题目描述
- 题目链接
- 解题思路
-
力扣
解题思路运用队列的性质
class Solution {
public:
vector levelOrder(TreeNode* root)
{
TreeNode* cur=root;
queue q;
vector v;
if(root!=NULL)
{
q.push(root);
}
while(!q.empty())
{
TreeNode* front=q.front();
q.pop();
v.