打印二叉树的两个题目
来源:互联网 发布:原生js写点击隐藏 编辑:程序博客网 时间:2024/06/16 22:01
1、按之字形顺序打印二叉树:
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
用两个栈
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > res; if(pRoot==NULL) return res; stack<TreeNode*> s1; stack<TreeNode*> s2; vector<int> levelNodes; s1.push(pRoot); while(!s1.empty()||!s2.empty()){ while(!s1.empty()){ TreeNode* tmp1=s1.top(); if(tmp1->left!=NULL) s2.push(tmp1->left); if(tmp1->right!=NULL) s2.push(tmp1->right); levelNodes.push_back(tmp1->val); s1.pop(); } if(!levelNodes.empty()){ res.push_back(levelNodes); levelNodes.clear(); } while(!s2.empty()){ TreeNode* tmp2=s2.top(); if(tmp2->right!=NULL) s1.push(tmp2->right); if(tmp2->left!=NULL) s1.push(tmp2->left); levelNodes.push_back(tmp2->val); s2.pop(); } if(!levelNodes.empty()){ res.push_back(levelNodes); levelNodes.clear(); } } return res; } };
2、把二叉树打印成多行:
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > res; queue<TreeNode*> q; if(pRoot) q.push(pRoot); int n=q.size(); //n获取队列的大小,不用额外的变量记录每一层的个数 while(n){ vector<int> levelNodes; while(n--){ TreeNode* tmp=q.front(); if(tmp->left) q.push(tmp->left); if(tmp->right) q.push(tmp->right); levelNodes.push_back(tmp->val); q.pop(); } res.push_back(levelNodes); n=q.size(); } return res; }};
阅读全文
0 0
- 打印二叉树的两个题目
- 数据结构二叉树的两个题目
- 【题目3】打印二叉树
- 打印二叉树两个叶子节点间的路径
- 打印二叉树两个叶子节点间的路径
- 打印二叉树两个叶子节点间的路径
- 按之字形打印二叉树的节点【两个栈实现】
- 题目23:从上到下打印二叉树
- 二叉树的打印
- 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 题目1523:从上往下打印二叉树-九度
- 题目1523:从上往下打印二叉树
- 【九度】题目1523:从上往下打印二叉树
- 九度 题目1523:从上往下打印二叉树
- 题目1523:从上往下打印二叉树
- 题目1523:从上往下打印二叉树
- 题目1523:从上往下打印二叉树
- 题目1523:从上往下打印二叉树
- Http协议基础之为 Cookie 服务的首部字段
- gdb and C memory layout
- tolua学习笔记之一
- CCDEBUG 软件修复终极教程教程
- vmware虚拟机三种网络模式详解
- 打印二叉树的两个题目
- Hdu A+B for Input-Output Practice (VI)
- Linux系统中 mkdir 和 touch 命令区别
- [HAOI2017]新型城市化
- syslog
- 【bzoj3339】Rmq Problem
- java一个类 继承HttpServlet 和实现Servlet区别
- 学习笔记---高等数学前置知识---一元二次方程、一元二次函数、指数、对数
- Android填坑之旅(第十一篇)AndroidStudio中SharedPreferences存储,当key为空的时候引发的血案,导致value存储出现拿取不到的问题