剑指offer纪念版何海涛著部分纠正

类似的再举一个例子：

题目：从上往下打印二叉树，何老师的代码如下（是没有问题的）：

void PrintFromTopToBottom(BinaryTreeNode* pRoot)
{if(pRoot == nullptr)return;std::deque<BinaryTreeNode *> dequeTreeNode;dequeTreeNode.push_back(pRoot);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);}
}

deque::front返回值是引用(注：因为deque在堆上分配空间，所以可以返回引用。可参考：C++ 引用作为函数返回值)

但如将代码修改为：

void PrintFromTopToBottom(BinaryTreeNode* pRoot)
{if (pRoot == nullptr)return;std::deque<BinaryTreeNode *> dequeTreeNode;dequeTreeNode.push_back(pRoot);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);}
}

因为pop_front()会析构，所以也会有问题，但可以修改为：

BinaryTreeNode *&pNode = dequeTreeNode.front(); // 指针的引用printf("%d ", pNode->m_nValue);
dequeTreeNode.pop_front();

即先输出再析构。或者像何老师的代码那样(重新定义一个指针变量pNode,而不是指针引用)：

BinaryTreeNode *pNode = dequeTreeNode.front();
dequeTreeNode.pop_front();printf("%d ", pNode->m_nValue);

剑指offer纪念版何海涛著部分纠正相关推荐

【Book】剑指Offer -- By 何海涛
名企面试官精讲典型编程题 Comments Contents Chap 1. 面试的流程应聘者简历中如何介绍自己的项目? 按照 STAR 模型来描述项目 Situation : 简短的项目背景 Ta ...
何海涛——《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题
<剑指Offer> 一书源自该书作者何海涛坚持更新与编写的博客( http://zhedahht.blog.163.com/ ),该博客收集整理了大量如微软.Google等知名IT企业的经 ...
算法题001 剑指Offer 面试题三：二维数组中的查找
剑指Offer题目1:二维数组中的查找题目描述: http://ac.jobdu.com/problem.php?cid=1039&pid=0 在一个二维数组中,每一行都按照从左到右递增的顺 ...
【强烈推荐】《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题
各位程序猿: <剑指Offer> 一书源自该书作者何海涛坚持更新与编写的博客( http://zhedahht.blog.163.com/ ),该博客收集整理了大量如微软.Google等知 ...
【送书福利8本】YYDS《剑指Offer》，百万程序员人手一册
程序员面试应该看什么书? 博文菌必须毫不犹豫地首推<剑指Offer>这本程序员面试圣经. 这可不是博文菌信口拈来的回答,看看广大网友们的反馈,就知道这是经过读者朋友们认证的事实!( PS: ...
C#刷剑指Offer | 【常考题】最小的k个数
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第299篇学习分享我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
C#刷剑指Offer | 二叉树中和为某一值的路径
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第292篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
C#刷剑指Offer | 二叉搜索树的后序遍历序列
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第289篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
C#刷剑指Offer | 从上到下打印二叉树
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第288篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...

剑指offer纪念版何海涛著部分纠正

剑指offer纪念版何海涛著部分纠正相关推荐

最新文章

热门文章

剑指offer纪念版 何海涛著 部分纠正

剑指offer纪念版 何海涛著 部分纠正相关推荐

最新文章

热门文章

剑指offer纪念版何海涛著部分纠正

剑指offer纪念版何海涛著部分纠正相关推荐