二叉树的分层打印(一)

原创 2016年06月01日 19:28:05

题目:给定一颗二叉树,要求按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出一行),每一行要求访问的顺序是从左到右。

分析:我们已经探讨过“二叉树的层序遍历”,在此基础上,我们稍作修改即可,具体实现如下:

#include <iostream>
using namespace std;
#include <deque>

typedef struct node
{
    char data;
    struct node *lchild;
    struct node *rchild;
}BiNode, *BiTree;


// 先序建立二叉树 (输入时,按先序次序输入二叉树中结点的值,以 # 字符表示空树)
BiTree createBiTree()
{
    BiTree T;

    char c;
    scanf("%c", &c);

    if (c == '#')
        T = NULL;
    else
    {
        T = new BiNode;  // 或 T = (BiTree)malloc(sizeof(BiNode));
        T->data = c;

        T->lchild = createBiTree();
        T->rchild = createBiTree();
    }

    return T;

}

// 二叉树的分层打印
void PrintTreeByLevel1(BiTree T)
{
    if(T == NULL) return;

    deque<BiTree> q;
    q.push_back(T);

    int curLevelNum; // 当前层的节点数

    while (q.size())
    {
        curLevelNum = (int)q.size(); // 此处要做类型转换,因为size()返回值为size_type类型;
        while(curLevelNum-- > 0) // 一直访问到当前层的最后一个节点
        {
            BiTree tmp = q.front();

            q.pop_front();
            printf("%c ", tmp->data);

            if(tmp->lchild)
                q.push_back(tmp->lchild);
            if(tmp->rchild)
                q.push_back(tmp->rchild);
        }
        printf("\n"); // 当前层的元素输出完毕后,换行;
    }
}


int main(int argc, const char * argv[]) {

    BiTree T = createBiTree(); // 建立

    PrintTreeByLevel(T); // 分层打印

    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

分层打印二叉树

分层打印出二叉树的节点,在本文中的解题思路是,把二叉树的节点放到一个对应的数组中,然后打印出数组。在这里重要的是怎样把二叉树的节点数值放到对应的数组中。                     ...
  • aini201
  • aini201
  • 2012年09月17日 11:44
  • 1403

二叉树的分层打印(二)

在上一篇文章“二叉树的分层打印(一)”中,已经实现了二叉树的分层打印,本文讲述了其他的实现方式。思路分析: 如果只是分层遍历二叉树并打印出所有元素,那么使用队列来实现BFS是最好的选择。 ...

二叉树的层次遍历,从上到下和从下到上分层打印

用queue和vector都可以实现层次遍历

二叉树的分层打印(三)

二叉树的分层打印,我们已经在“二叉树的分层打印(一)”“二叉树的分层打印(二)”中探讨过了,本文依然是探讨按层遍历二叉树,只是要求“从下往上”访问,并且每一层中结点的访问顺序为“从右向左”。 解决思...

分层打印二叉树--Java实现

前言啊:工作几年了,但以前大学学的算法都快忘完了。趁着准备换工作的时间准备把算法给捡起来,因为毕业后用的编程语言是Java所以准备都用Java语言来实现。 要求:有如下的二叉树,请写出一算法实现分层...

分层遍历二叉树

  • 2015年10月18日 20:58
  • 1KB
  • 下载

Leetcode 103 ,Binary Tree Zigzag Level Order Traversal(二叉树Z形分层遍历)

一,问题描述1,1,给定一棵二叉树,从上到下,进行Z字行分层遍历的,即:本层的话从左打到右,那么下层就是从右到左,最后输出结果。2,例如: 3,解题思路: 这题和第102题解法类似,对10...

从上到下打印二叉树结点

  • 2014年06月08日 13:16
  • 636B
  • 下载

JAVA二叉树横向打印

  • 2009年11月06日 11:23
  • 5KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树的分层打印(一)
举报原因:
原因补充:

(最多只允许输入30个字)