NO60、把二叉树打印成多行(不难)

60、把二叉树打印成多行 可以过

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

示例1
输入

{8,6,10,5,7,9,11}

返回值

[[8],[6,10],[5,7,9,11]]

1、队列做法，保存每层的节点个数

vector<vector<int> > Print(TreeNode* pRoot) {
	vector<vector<int>> result;
	if (pRoot == nullptr) return result;
	queue<TreeNode*> q;
	q.push(pRoot);
	while (!q.empty()) {
		int len = q.size();//利用len保存每层的个数
		vector<int> temp;
		while (len--) {
			TreeNode* node = q.front();
			q.pop();
			temp.push_back(node->val);
			if (node->left)	  q.push(node->left);//为空才push进去,而不是if(node) 然后直接push左右两个节点
			if (node->right)  q.push(node->right);;
		}
		result.push_back(temp);
	}
	return result;
}

二刷：

1、跟59有点像

运行时间：2ms 占用内存：508k

        vector<vector<int> > Print(TreeNode* pRoot) {
            if(pRoot == nullptr) return vector<vector<int>>();
            
            queue<TreeNode*> q;
            q.push(pRoot);
            vector<vector<int>> result;
            while(!q.empty()){
                int size = q.size();
                vector<int> temp;
                while(size--){
                    pRoot = q.front();
                    q.pop();
                    temp.push_back(pRoot->val);
                    if(pRoot->left)  q.push(pRoot->left);
                    if(pRoot->right)  q.push(pRoot->right);
                    
                }
                if(temp.size() > 0) result.push_back(temp);
            }
            return std::move(result);
        }

美女帅哥们如果觉得写的还行，有点用的话麻烦点个赞或者留个言支持一下阿秀~
如果觉得狗屁不通，直接留言开喷就完事了。

需要该笔记PDF版本的去个人公众号【拓跋阿秀】下回复“阿秀剑指offer笔记”即可。