题目：

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

知识点：

像这种不是按照指针顺序打印的都需要引入辅助空间，由于分析可知，先进先出，因此我们引入了两端都可进出的队列deque，常用操作，deque.front(),back(),push_back(),pop_back()等

注意：

无

代码实现：

借助辅助队列，弹出队列头节点的同时，在队列后压入头节点的左右子节点，循环至队列中无元素。

/*从上到下打印二叉树*/
vector<int> PrintFromTopToBottom(BinaryTreeNode* root) {//创建辅助队列deque<BinaryTreeNode* > fzDeque;vector<int> res;//特殊情况if (root == nullptr)return res;fzDeque.push_back(root);//循环至辅助队列为空while (fzDeque.size()){BinaryTreeNode* pHead = fzDeque.front();//将头结点的值放入res中res.push_back(pHead->m_nValue);//将头结点的左右子树放入fzDequeif (pHead->m_pLeft) {fzDeque.push_back(pHead->m_pLeft);}if(pHead->m_pRight)fzDeque.push_back(pHead->m_pRight);//弹出头结点fzDeque.pop_front();}return res;
}int main()
{/*从上到下打印二叉树*/BinaryTreeNode* pNode10 = CreateBinaryTreeNode(10);BinaryTreeNode* pNode6 = CreateBinaryTreeNode(6);BinaryTreeNode* pNode14 = CreateBinaryTreeNode(14);BinaryTreeNode* pNode4 = CreateBinaryTreeNode(4);BinaryTreeNode* pNode8 = CreateBinaryTreeNode(8);BinaryTreeNode* pNode12 = CreateBinaryTreeNode(12);BinaryTreeNode* pNode16 = CreateBinaryTreeNode(16);ConnectTreeNodes(pNode10, pNode6, pNode14);ConnectTreeNodes(pNode6, pNode4, pNode8);ConnectTreeNodes(pNode14, pNode12, pNode16);vector<int> res = PrintFromTopToBottom(pNode10);for (int n = 0; n < res.size(); n++)cout << res[n] << " ";getchar();return 0;
}

剑指offer——32.从上到下打印二叉树相关推荐

剑指 Offer 32 . 从上到下打印二叉树
main函数测试代码: 按标准输入输出,比如输入: 3,9,20,null,null,15,7 public static void main(String[] args) {//输入3,9,20,n ...
剑指offer 32. 从上到下打印二叉树
声明:本系列博客是对何海涛<剑指offer>的关键点总结. 1.不分行从上到下打印二叉树 1.1. 问题描述从上到下打印出二叉树的每一个结点,同一层的结点按照从左到右的顺序打印. 如二叉 ...
《剑指offer》-- 从上往下打印二叉树、二叉搜素树的后序遍历、二叉树中和为某一值的路径、二叉树与双向链表
一.从上往下打印二叉树: 1.题目: 上往下打印出二叉树的每个节点,同层节点从左至右打印. 2.解题思路: 用arraylist模拟一个队列来存储相应的TreeNode. 3.代码实现: public ...
《剑指offer》从上往下打印二叉树
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解析:此题利用队列可以很好的解决层次打印,只需要按顺序入队以及出队就可以了(一点说明:root为null的时候需要考虑,java中的队列是 ...
剑指offer之从上到下打印二叉树
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印. 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,9,20,15,7] 来源:力扣(LeetC ...
剑指Offer之从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解题思路二叉树的层次遍历,水题...有一个坑:如果root是空的,直接返回空vector,一定要注意边界条件!!!!!!!!! AC ...
剑指offer：从上往下打印二叉树
文章目录分析来源分析思路典型的bfs模板题,这里使用STL中的queue,没用数组模拟队列. STL的思路:初始化队列时,根root入队:对于bfs主体过程while循环内,取队头元素,队头 ...
《剑指Offer》从上往下打印出二叉树
题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印. 思路: 其实就是层序遍历,设置一个TreeNode*类型的队列s,用来保存二叉树层序遍历的节点,因为队列是先进先出,所以很好地控制了 ...
剑指offer23：从上到下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印. 解题思路用队列来实现: 从根节点开始,每次打印一个节点都判断该节点是否有子节点,如果有则放在队列末端: 取出队列最前面的节点,重复1 ...

剑指offer——32.从上到下打印二叉树

题目：

知识点：

注意：

代码实现：

剑指offer——32.从上到下打印二叉树相关推荐

最新文章

热门文章