《剑指offer》面试题23——从上往下打印二叉树

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

思路：二叉树的层次遍历，借助一个队列实现。

代码：

#include<iostream>
#include <vector>
#include <queue>using namespace std;struct  TreeNode {int val;struct  TreeNode    *left;struct  TreeNode    *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};class BinTree
{
public:TreeNode *root;TreeNode* CreateTree();void preOrder(TreeNode *r);//递归实现先序遍历void InOrder(TreeNode *r);//递归实现中序遍历void PostOrder(TreeNode *r);//递归实现后续遍历
};
TreeNode* BinTree::CreateTree()//创建一棵二叉树
{TreeNode *p1=new TreeNode(1);TreeNode *p2=new TreeNode(2);TreeNode *p3=new TreeNode(3);TreeNode *p4=new TreeNode(4);TreeNode *p5=new TreeNode(5);TreeNode *p6=new TreeNode(6);TreeNode *p7=new TreeNode(7);TreeNode *p8=new TreeNode(8);TreeNode *p9=new TreeNode(9);p1->left=p2;p1->right=p3;p2->left=p4;p2->right=p5;p5->left=p6;p3->left=p7;p3->right=p8;p8->right=p9;root=p1;return root;
}void Print(vector<int> &myarray)
{int num=myarray.size();for(int i=0; i<num;i++)cout<<myarray[i]<<"  ";cout<<endl;return;
}
vector<int> PrintFromTopToBottom(TreeNode* root)
{vector<int> res;if(root==NULL)return res;queue<TreeNode*> q;q.push(root);while(!q.empty()){res.push_back(q.front()->val);if(q.front()->left!=NULL)q.push(q.front()->left);if(q.front()->right!=NULL)q.push(q.front()->right);q.pop();}return res;
}int main()
{BinTree t;TreeNode* root=t.CreateTree();//创建二叉树vector<int>vec= PrintFromTopToBottom( root );Print(vec);return 0;
}

运行结果：

1  2  3  4  5  7  8  6  9Process returned 0 (0x0)   execution time : 0.272 s
Press any key to continue.

《剑指offer》面试题23——从上往下打印二叉树相关推荐

剑指offer面试题[23]-从上往下打印二叉树（按层序打印）
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. /* struct TreeNode {int val;struct TreeNode *left;struct TreeNode * ...
【剑指offer-Java版】23从上往下打印二叉树
从上往下打印二叉树:如果把这个书看做是一个特殊的图,那么该打印过程就类似于一个广度优先遍历 public class _Q23 {public <T> void PrintTreeFrom ...
剑指offer（21）从上往下打印二叉树
public class Solution {public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {//创建俩个数列 ...
剑指offer——面试题23：从上往下打印二叉树
剑指offer--面试题23:从上往下打印二叉树 Solution1: 典型的BFS算法! 思路一开始没想到,按照书上的思路写的答案... 注意:deque是双向队列,在头尾插入都很快! /* str ...
剑指offer——面试题5：从尾到头打印链表
剑指offer--面试题5:从尾到头打印链表 Solution1:我的答案 /** * struct ListNode { * int val; * struct ListNode *next; * ...
[剑指offer]面试题23：从上往下打印二叉树
面试题23:从上往下打印二叉树题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印.例如输入图4.5中的二叉树,则依次打印出8.6.10.5.7.9.11. 二叉树结点的定义如下 ...
剑指offer面试题23：从上到下打印二叉树（树的层序遍历）
题目:从上往下打印出二叉树的每个节点,同一层的结点按照从左往右的顺序打印. 解题思路:二叉树的层序遍历,在打印一个节点的时候,要把他的子节点保存起来打印第一层要把第二层的节点保存起来, 打印第二层要把 ...
面试题23_从上往下打印二叉树
题目描写叙述: 从上往下打印出二叉树的每一个节点.同层节点从左至右打印. 解题思路: 这道题考查二叉树的层次遍历. 对于二叉树的先序遍历.中序遍历.兴许遍历.我们都比較熟悉,用递归方法实现,代码也很e ...
[剑指offer]面试题5：从尾到头打印链表
面试题5:从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值. 链表结点定义如下: struct ListNode {int m_nKey;ListNode *m_pNex ...
剑指Offer面试题：4.从尾到头打印链表
一题目:从尾到头打印链表题目:输入一个链表的头结点,从尾到头反过来打印每个结点的值. 代码实现采用两种方法实现: (1) 不修改原列表,使用stack的方式实现 (2)修改原列表,对元列表逆序 ...

《剑指offer》面试题23——从上往下打印二叉树

《剑指offer》面试题23——从上往下打印二叉树相关推荐

最新文章

热门文章