博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer--面试题19
阅读量:5156 次
发布时间:2019-06-13

本文共 521 字,大约阅读时间需要 1 分钟。

题目:求二叉树镜像

根据作者思路,自己所写代码如下:

void BinaryTreeMirror(BinaryTreeNode* pRoot){    if(pRoot == NULL)        return;    if(pRoot->pLeft != NULL || pRoot->pRight != NULL)    {        BinaryTreeNode* ptemp = pRoot->pLeft;        pRoot->pLeft = pRoot->pRight;        pRoot->pRight = ptemp;        //递归调用        BinaryTreeMirror(pRoot->pLeft);        BinaryTreeMirror(pRoot->pRight);    }}

 

解决该题的关键:思路!!!

即:自己虽能观察出特点,但是在与二叉树的操作相结合的过程中,不能熟练地应用节点结构,通过递归交换左右节点来达到目的!!!

这方面实在欠缺!   注重加强!!!

 

转载于:https://www.cnblogs.com/hello-yz/p/3255647.html

你可能感兴趣的文章
js 时间与时间戳的转换
查看>>
推荐一款接口文档在线管理系统-MinDoc
查看>>
node拦截器设置
查看>>
知识点备忘笔记
查看>>
[修正] Firemonkey Windows 控件有虚线残影问题
查看>>
intellij jsp 中文乱码
查看>>
js编码
查看>>
计算机硬件基础
查看>>
[Leetcode] candy 糖果
查看>>
[Leetcode] single number ii 找单个数
查看>>
STL: string:erase
查看>>
apache如何解决跨域资源访问
查看>>
json序列化和反序列化
查看>>
ionic2.x 手动搭建开发环境教程分享(nodejs,jdk,ant,androidsdk)
查看>>
名称空间查找
查看>>
迭代器、生成器
查看>>
ioctl 函数
查看>>
DataSet和List<T> 泛型之间互相转换 (转载, 作者写的很好)
查看>>
参数化查询为什么能够防止SQL注入
查看>>
服务器端——jsp
查看>>