博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树的构建和层级打印
阅读量:5322 次
发布时间:2019-06-14

本文共 1316 字,大约阅读时间需要 4 分钟。

这个人懒死了不想写解释

class TreeNode {  public:     int val;     TreeNode *left;     TreeNode *right;     TreeNode():val(-1),left(NULL),right(NULL) {}     TreeNode(int x) : val(x), left(NULL), right(NULL) {} };class Tree {  public:    TreeNode* nodesArray;    int total_count;    Tree(int arr[], int count) : total_count(count) {        nodesArray=new TreeNode[count];        for (int i=0;i
buffer; buffer.push(root); int current_level_count=1, next_level_count=0; while (!buffer.empty()) { TreeNode* current=buffer.front(); buffer.pop(); if (current) cout << current->val << ' '; else cout << "null "; --current_level_count; /* if (current->left) { buffer.push(current->left); ++next_level_count; } if (current->right) { buffer.push(current->right); ++next_level_count; }*/ //try to display the null child. if (current) { buffer.push(current->left); buffer.push(current->right); next_level_count+=2; } if (current_level_count==0) { cout << endl; current_level_count=next_level_count; next_level_count=0; } }}

 

转载于:https://www.cnblogs.com/RDaneelOlivaw/p/11178703.html

你可能感兴趣的文章
bzoj1037: [ZJOI2008]生日聚会Party(dp)
查看>>
Activity与Activity之间的传值
查看>>
Oracle 序列的应用
查看>>
swift3.0 基础练习-构造对象并按要求进行排序(struct)
查看>>
1201 网页基础--JavaScript(DOM)
查看>>
组合数学 UVa 11538 Chess Queen
查看>>
uva 10004 - Bicoloring
查看>>
oracle job
查看>>
redis单机版安装配置
查看>>
Redis常用命令
查看>>
类图的6大关系详解
查看>>
JavaScript的extend函数
查看>>
用easy_install時出現unknown url type: https问题
查看>>
C++中的异常处理(二)
查看>>
C语言 · Sine之舞
查看>>
C语言 · 简单加法
查看>>
好用的在线Markdown编辑器
查看>>
wtforms
查看>>
EFCode First 导航属性
查看>>
嵌入式Linux开发
查看>>