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 从上往下打印二叉树

/* 从上往下打印二叉树: 从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入图4.5中的二叉树,则依次打印 出8、6、10、5、7、9、11                ...

《剑指offer》:[23]从上往下打印二叉树

题目:从上往下打印二叉树 此题实质是考察树的遍历算法,只是这种遍历不是我们熟悉的前、中、后序遍历,而是我们的层次遍历。其实也很简单。分析如下:    按层打印毫无疑问,我们需要从根节点开始...
  • gogoky
  • gogoky
  • 2016年06月09日 21:12
  • 518

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

二叉树定义: package case23_PrintFromTopToBottom; /** * 二叉树节点 * * @author WangSai * */ public clas...

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

题目: 从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 基本思想: 遍历不是先序、中序、后序中的一种。 规律:每一次打印一个节点的时候,如果该节点有子节点,则...

面试题23 从上往下打印二叉树

地址:http://ac.jobdu.com/problem.php?pid=1523 题目1523:从上往下打印二叉树 题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 ...

剑指offer系列-T23从上往下打印二叉树

本人对java语言更熟悉,所以剑指offer代码都是通过Java实现,且涉及的核心代码全部通过牛客网的测试用例检查,感谢牛客网为我检验程序import java.util.ArrayList; imp...

剑指offer-4-面试23:从上往下打印二叉树

题目 分析 本题考点 本题扩展 举一反三 题目 从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如,输入图4.5中的二叉树,则依次打印出8、6、10、5、7、9、11...

从上往下打印二叉树(面试题 23)

题目:从上往下打印出二叉树的每个

剑指offer23:从上往下打印二叉树

Java实现 题目: 从上往下打印出二叉树的每一个节点,同一层的节点按照从左到右的顺序打印。 例如输入图4.5中的二叉树,则一次打印出8、6、10、5、7、9、11 代码: import jav...

【剑指Offer学习】【面试题23:从上往下打印二叉树】

题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左向右的顺序打印。 解题思路:这道题实质是考查树的遍历算法。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:23从上往下打印二叉树
举报原因:
原因补充:

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