从上往下打印出二叉树的每个节点,同层节点从左至右打印

思路:首先从头结点开始,因为一层一层的读取,每读一个节点时,要记录其左右子节点,下一个读取的为其左子节点,然后再次读取其右子节点,所以要存入一个队列依次,然后每次从队列头去节点读取值

	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        vector<int> res;  
        if(root == nullptr) return res;  
        queue<TreeNode*> que;  
        que.push(root);  
        while(!que.empty())  
            {  
            TreeNode *node=que.front();
            if(node->left!=NULL)
                que.push(node->left);
            if(node->right!=NULL)
                que.push(node->right);
            res.push_back(node->val);
            que.pop();
        }  
        return res;

    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值