二叉树的层序遍历

层序遍历算法

二叉树的层序遍历：从根开始，依次向下，对于每一层从左向右遍历。
同二叉树的前中后序遍历不同的是，前中后序采用的是堆，而二叉树层序遍历采用的是队列。
因此前中后序遍历可以采用递归算法，而层序遍历却不行！

层序遍历的模拟实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
struct BinaryTree//二叉树结构
 {
  int vec;
  BinaryTree* left;
  BinaryTree* right;
 };

 vector<int> PrintFromTopToBottom(TreeNode* root) //返回为一个数组
	{

		queue<TreeNode*> ret;
		ret.push(root);

		vector<int> result;
		if (root == NULL)
			return result;
		while (!ret.empty())
		{
			TreeNode*tmp= ret.front();
			result.push_back(tmp->val);
			ret.pop();
			if (tmp->left != nullptr)
			{
				ret.push(tmp->left);
			}
			if (tmp->right!=nullptr)
			{
				ret.push(tmp->right);
			}
		}
		return result;
	}
赏

谢谢你请我吃个糖

支付宝
微信
本文总阅读量次

扫一扫，分享到微信

微信分享二维码

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

西安工程大学在校学生，还是很笨呐！