23从上往下打印二叉树

原创 2015年07月08日 21:45:50



代码如下:

void PrintFromTopBottom(BinaryTreeNode* pTreeRoot)
{
if (!pTreeRoot)
return;
std::deque<BinaryTreeNode*> dequeTreeNode;
dequeTreeNode.push_back(pTreeRoot);
while (dequeTreeNode.size())
{
BinaryTreeNode *pNode = dequeTreeNode.front();
dequeTreeNode.pop_front();
printf("%d", pNode->m_nValue);
if (pNode->m_pLeft)
dequeTreeNode.push_back(pNode->m_pLeft);
if (pNode->m_pRight)
dequeTreeNode.push_back(pNode->m_pRight);
}
}




剑指Offer:面试题23——从上往下打印二叉树(java实现)

问题描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路: 按照层次遍历的方法,使用队列辅助。 1.将根结点加入队列。 2.循环出队,打印当前元素,若该结点有左子树...
  • lilianforever
  • lilianforever
  • 2016年07月07日 15:03
  • 1019

《剑指offer》之从上往下打印二叉树

题目:从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印,例如图,则依次打印出8,6,10,5,7,9,11. 分析:在学习数据结构的时候,我们学习了二叉树的三种遍历方式:前序,中序,...
  • lqgzfl
  • lqgzfl
  • 2015年08月22日 01:22
  • 1175

剑指Offer面试题23(Java版):从上往下打印二叉树

题目:从上往下打印二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树,则一次打印出8,6,10,5,7,9,11. 这道题实质上考察的就是树的遍历算法,只是这种遍历不...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月03日 20:41
  • 2237

《苦练算法》-剑指Offer- 二十二、从上往下打印二叉树 -python编写

题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 题目分析 所谓从上到下 打印结点即 2 / \ 3 4 /...
  • qq_33431368
  • qq_33431368
  • 2018年02月07日 10:02
  • 64

剑指offer之从上到下打印二叉树(Python)

从上往下打印出二叉树的每个节点,同层节点从左至右打印。
  • u010636181
  • u010636181
  • 2017年10月19日 21:12
  • 132

22、从上往下打印二叉树

题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路:用队列层级打印二叉树 public class Solution { public ArrayListInteger> ...
  • a_b_c104
  • a_b_c104
  • 2018年01月07日 21:16
  • 13

23、从上往下打印二叉树

LeetCode简化版 import java.util.ArrayList; import java.util.*; /** public class TreeNode { int val...
  • liyinan11
  • liyinan11
  • 2017年07月30日 20:35
  • 38

从上往下打印二叉树——23

从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如如下二叉树打印出的结果为1、2、3、4、5、6、7、8、9。650) this.width=650;" src="http://...
  • Miss_Bread
  • Miss_Bread
  • 2017年10月20日 20:42
  • 61

剑指offer面试题61 按之字形顺序打印二叉树(java实现)

解题思路: 利用两个栈stack1和stack2,stack1暂存奇数层的节点,stack2暂存偶数层的节点。当stack1中节点即奇数层节点出栈时,存入一个当前层次的arraylist中,与此同时...
  • u013398759
  • u013398759
  • 2017年07月23日 20:33
  • 161

23 从上往下打印二叉树

描述: 实现代码: package question23; import java.util.ArrayList; import java.util.Deque; import java.util...
  • u012150590
  • u012150590
  • 2016年07月16日 20:33
  • 115
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:23从上往下打印二叉树
举报原因:
原因补充:

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