Binary Tree Level Order Traversal II--LeetCode

分手后的思念是犯贱 2022-08-07 11:56 26阅读 0赞

# 题目： #

Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).

For example:  
Given binary tree `{3,9,20,#,#,15,7}`,

3
       / \
      9  20
        /  \
       15   7

return its bottom-up level order traversal as:

[
      [15,7]
      [9,20],
      [3],
    ]

思路：和上面的一样，只不过需要注意到最后再输出

void LevelOrder(BinTree* root)
    {
    	if(root == NULL)
    		return ;
    	deque<BinTree*> de;
    	int num;
    	int curnum=0;
    	int i,j;
    	BinTree* node;
    	de.push_back(root);
    	vector<int> vec;
    	vector<vector<int> > result;
    	num =1;
    	while(!de.empty())
    	{
    		node = de.front();
    		de.pop_front();
    		num--;
    		vec.push_back(node->value);
    		if(node->left != NULL)
    		{
    			de.push_back(node->left);
    			curnum++;
    		}
    		if(node->right !=NULL)
    		{
    			de.push_back(node->right);
    			curnum++;
    		}
    		if(num ==0)
    		{
    			num =curnum;
    			curnum =0;
    			result.push_back(vec);
    			vec.clear();
    		}
    	}
    	for(i=result.size()-1;i>=0;i--)
    	{
    		for(j=0;j<result[i].size();j++)
    			cout<<result[i][j]<<" ";
    		cout<<endl;
    		
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，26人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode102—Binary Tree Level Order Traversal

Binary Tree Level Order Traversal 原题 > Given a binary tree, return the level order

迈不过友情╰/ 2022年08月21日 04:48/ 0 赞/ 168 阅读

相关 LeetCode--Binary Tree Level Order Traversal

Problem: > Given a binary tree, return the level order traversal of its nodes’ values.

小鱼儿/ 2022年08月18日 01:55/ 0 赞/ 27 阅读

相关 Binary Tree Level Order Traversal II--LeetCode

题目： Given a binary tree, return the bottom-up level order traversal of its nodes'

分手后的思念是犯贱/ 2022年08月07日 11:56/ 0 赞/ 27 阅读

相关 Binary Tree Level Order Traversal--LeetCode

题目： Given a binary tree, return the level order traversal of its nodes' values. (ie,

不念不忘少年蓝@/ 2022年08月07日 11:56/ 0 赞/ 32 阅读

相关 LeetCode102-Binary-Tree-Level-Order-Traversal

LeetCode 102 : Binary Tree Level Order Traversal Given a binary tree, return the level

痛定思痛。/ 2022年08月04日 12:49/ 0 赞/ 170 阅读

相关 LeetCode-Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from le

你的名字/ 2022年08月04日 00:58/ 0 赞/ 47 阅读

相关 107. Binary Tree Level Order Traversal II

题目 Given a binary tree, return the bottom-up level order traversal of its nodes’ valu

今天药忘吃喽~/ 2022年06月02日 06:51/ 0 赞/ 183 阅读

相关 102. Binary Tree Level Order Traversal

题目 Binary Tree Level Order Traversal 层次遍历二叉树 [链接][Link 1] Given a binary tree, re

超、凢脫俗/ 2022年06月02日 06:51/ 0 赞/ 164 阅读

相关 102. Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from le

爱被打了一巴掌/ 2022年05月12日 14:20/ 0 赞/ 157 阅读

相关【Leetcode】102. Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from le

拼搏现实的明天。/ 2022年02月19日 05:04/ 0 赞/ 202 阅读