按行输出,之字形输出,翻转二叉树----层次遍历的应用
来源:互联网 发布:淘宝店铺代运营协议 编辑:程序博客网 时间:2024/06/08 01:13
按各种方式输出二叉树
按行输出
class Solution {
public:
vector<vector<int> > Print(TreeNode* pRoot) {
vector<vector<int> >v0;
TreeNode * p=pRoot;
queue<TreeNode *>q;
if(pRoot==NULL)
{
return v0;
}//判断特殊条件
q.push(pRoot);
while(!q.empty())
{
vector<int>v;
int cnt=q.size();//判断队列当前元素个数,cnt个元素为一层
for(int i=0;i<cnt;i++)
{
p=q.front();
q.pop();
v.push_back(p->val);
if(p->left!=NULL)
{
q.push(p->left);
}
if(p->right!=NULL)
{
q.push(p->right);
}
}
v0.push_back(v);
}
return v0;
}
};
之字形左右左右输出
class Solution {
public:
vector<vector<int> > Print(TreeNode* pRoot) {
vector<vector<int> >v0;
TreeNode * p=pRoot;
queue<TreeNode *>q;
if(pRoot==NULL)
{
return v0;
}
q.push(pRoot);
int temp=0;
while(!q.empty())
{
temp++;//设置flag,判断奇偶,奇数从右到左,偶数从左到右
vector<int>v;
vector<int>v1;
int cnt=q.size();
for(int i=0;i<cnt;i++)//判断队列当前元素个数,cnt个元素为一层
{
p=q.front();
q.pop();
v.push_back(p->val);
if(p->left!=NULL)
{
q.push(p->left);
}
if(p->right!=NULL)
{
q.push(p->right);
}
}
if(temp%2==0)判断奇偶,奇数从右到左,偶数从左到右
{
int j;
for(j=v.size()-1;j>=0;j--)
{
v1.push_back(v[j]);
}
}
if(temp%2!=0)
{
v1=v;
}
v0.push_back(v1);
}
return v0;
}
};
添加笔记
翻转二叉树成镜像二叉树
void fan(treenode * root)
{
queue<treenode *>q;
treenode * p=root;
treenode * temp;
q.push(root);
while(!q.empty())
{
p=q.front();
q.pop();
temp=p->left;
p->left=p->right;//这里翻转二叉树,左子树换到右子树上,其他和层次遍历一模一样
p->right=temp;
cout<<p->data;
if(p->left!=NULL)
{
q.push(p->left);
}
if(p->right!=NULL)
{
q.push(p->right);
}
}
阅读全文
0 0
- 按行输出,之字形输出,翻转二叉树----层次遍历的应用
- 二叉树的层次遍历输出
- java应用于二叉树层次输出和之字形输出的非递归实现
- 由二叉树中序遍历和先序遍历,构造二叉树,经过镜面翻转后输出层次遍历结果
- 按之字形顺序打印二叉树(二叉树的层次遍历)
- 建立二叉树,并层次遍历输出
- 二叉树层次遍历(单层输出)
- 二叉树的层次遍历+每一层单行输出
- 层次遍历二叉树,并输出节点所在的行数
- Java二叉树按层次遍历,换行输出
- 建立二叉树,按层次遍历分层次换行输出
- 树的遍历 有后序遍历和中序遍历建立二叉树,并输出层次遍历
- 层次遍历二叉树 并输出遍历结果
- 二叉树中结构体的应用,以及先序,中序,后序,层次遍历的输出
- 构建一棵二叉树并按照层次遍历输出
- 数据结构--二叉树按层次建立和按层次输出二叉树的内容
- 二叉树:利用两个队列层次遍历输出指定层数的叶子节点
- 二叉树的遍历-按层次遍历
- 家贼难防,乐视工程师竟给自家服务器植入木马!
- 美工请假了,程序员来做个图顶一下
- java判断一个点是否在多变形内
- sizeof与strlen对比总结
- java主要城市时区对照表(包含时区显示)
- 按行输出,之字形输出,翻转二叉树----层次遍历的应用
- PAT 甲级 1133. Splitting A Linked List (25)
- 数据科学比赛公开代码学习链接
- Javascript学习笔记_闭包
- 王禹 406130917327
- 微信小程序异步获取app.js的函数
- 二维码生成和pdf添加文件和图片
- mkv210_image.c文件详解
- java—变量的加载过程