力扣细节题:二叉树前序遍历

news2024/9/21 4:40:19

细节一:题目在note部分提示我们要使用malloc函数去创建数组,因为它没有提供给我们数组,而题目中的指针returnsize提醒我们这是一个变量进行传址操作用于释放之前malloc的空间,粗暴地按题目范围malloc空间会报错,所以必须使用函数事先测出二叉树的节点数,然后进行递归操作赋值数组即可(注意i++与++i),但此时又报错,而报错原因为当我们进行多次递归操作时,每个函数栈帧都有自己的i导致了逻辑混乱,所以我们必须将i的地址传进去。而由于oj题的特性,在每次使用此函数前都要将i赋值为0

void good(struct TreeNode*root,int*a,int *pi)
 {
if(root==NULL)
{
    return;
}
a[(*pi)++]=root->val;

good(root->left,a,pi);
good(root->right,a,pi);
 }
 int treesize(struct TreeNode*root)
 {
     if(root==NULL)
     {
         return 0;
     }

     return treesize(root->left)+treesize(root->right)+1;
 }
int* preorderTraversal(struct TreeNode* root, int* returnSize) {
    int*a=(int*)malloc(treesize(root)*sizeof(int));
    *returnSize=treesize(root);
    int i=0;
    good(root,a,&i);
    return a;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1437428.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

端口扫描神器:御剑 保姆级教程(附链接)

一、介绍 御剑(YooScan)是一款网络安全工具,主要用于进行端口扫描。它具有直观的用户界面,方便用户进行端口扫描和信息收集。以下是御剑端口扫描工具的一些主要特点和功能: 图形用户界面: 御剑提供直观的图…

【漏洞复现】和为顺IP-COM WiFi未授权下载漏洞

Nx01 产品简介 深圳市和为顺网络技术有限公司是一家聚焦于商用级网络通信设备的研发与应用,为全球中小型企业提供高速、安全、易维护的网络设备产品和解决方案的公司。 Nx02 漏洞描述 深圳市和为顺网络技术有限公司IP-COM WiFi方案解决专家存在任意文件下载漏洞&am…

WebSocket基础详解

文章目录 前言由来简介优缺点适用场景兼容性 API介绍构造函数实例方法send()close() 实例属性ws.readyState(只读)ws.bufferedAmount(只读)ws.binaryTypeextensions(只读)protocol(只读&#xf…

1896_Linux中free命令小结

1896_Linux中free命令小结 全部学习汇总: little_bits_of_linux: 一星半点的Linux经验 (gitee.com) 查看Linux中存储的使用情况,我经常使用htop,毕竟这个命令提供的信息是十分直观的。我现在常用的一个小主机其实是我的树莓派3B,虽…

记录 | linux下切换python版本

查看系统中存在的 python 版本 ls /usr/bin/python* 查看系统默认的 python 版本 python --version

入侵报警系统行业研究:智能化潮流助力市场维持正增长

侵报警系统intruder alarm system(IAS)利用传感器技术和电子信息技术探测并指示非法进入或试图非法进入设防区域(包括主观判断面临被劫持或遭抢劫或其他危急情况时,故意触发紧急报警装置)的行为,处理报警信息、发出报警信息的电子系统或网络。 当入侵行为…

如何重新安装 macOS

你可以使用电脑的内建恢复系统“macOS 恢复”来重新安装 Mac 操作系统。不但简单快捷,而且重新安装后不会移除你的个人数据。 将 Mac 关机 选取苹果菜单  >“关机”,然后等待 Mac 关机。如果你无法将 Mac 关机,请按住它的电源按钮最长 …

辛芷蕾在《繁花》中美艳照人,实力打脸于正。

♥ 为方便您进行讨论和分享,同时也为能带给您不一样的参与感。请您在阅读本文之前,点击一下“关注”,非常感谢您的支持! 文 |猴哥聊娱乐 编 辑|徐 婷 校 对|侯欢庭 在王家卫导演的电视剧《繁花》中,辛芷蕾饰演的李李…

JavaScript入门学习

JavaScript 一.什么是JavaScript与作用 JavaScript(简称“JS”) 是一种具有函数优先的轻量级,解释型或即时编译型的编程语言 嵌入HTML中,与Css一样。对浏览器事件作出响应操作HTML元素及节点。可以动态操作CSS样式。在数据被提交…

新年快乐,我们一起GOGOGO!

1. 为什么要安装Go? 工欲善其事必先利其器,通俗来讲,要想保留雪糕,那就必须把雪糕放在"冷"的环境。这其实是一个道理,相关其他编程语言,例如Java,它就需要安装Java的开发环境JDK。 …

【element-ui】el-select下拉框el-date-picker弹出框定位问题解决方案

问题描述: 项目开发过程中发现el-select和el-date-picker弹出框显示时候,滚动屏幕,导致弹出框定位出现问题。 首先考虑到看一下element-ui官网提供的api,如下图 1、select提供了popper-append-to-body属性的配置 代码如下&#x…

【网站项目】038汽车养护管理系统

🙊作者简介:拥有多年开发工作经验,分享技术代码帮助学生学习,独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。🌹赠送计算机毕业设计600个选题excel文件,帮助大学选题。赠送开题报告模板&#xff…

Linux下centos操作系统安装Mysql8.0过程及踩坑填补

我自己有一台服务器,之前安装的是MySQL5.5,现在我想升级为MySQL8.0,于是我干了以下操作,既有踩坑又有干货: 1.先卸载MySQL; 2.删除跟MySQL相关文件; 3.安装新的MySQL8.0版本(这里踩了一个坑&…

从零开始手写mmo游戏从框架到爆炸(十)— 集成springboot-jpa与用户表

导航:从零开始手写mmo游戏从框架到爆炸(零)—— 导航-CSDN博客 集成springboot-jpa,不用mybatis框架一个是方便对接不同的数据源。第二个目前规划的游戏内容可能对数据库的依赖不是很大,jpa应该肯定能满足要求了…

JVM 性能调优- 五种内存溢出(5)

在介绍之前先简单介绍下 直接内存(Direct Memory)和堆内存(Heap Memory): 关系: 直接内存并不是Java虚拟机的一部分,它是通过Java的NIO库中的ByteBuffer来分配和管理的。直接内存通常由操作系统的本地内存(Native Memory)提供支持。堆内存是Java虚拟机的一部分,用于存…

re:从0开始的CSS学习之路 3. CSS三大特性

0. 写在前面 很多的学习其实并不知道在学什么,学一个新东西学着学着就变成了抄代码,背概念。把看视频学习变成了一个赶进度的任务,到头来只学到了一些皮毛。 文章目录 0. 写在前面1. CSS三大特性——层叠性2. CSS三大特性——优先级3. CSS三…

C语言在Visual Studio 2010环境下使用<regex.h>正则表达式函数库

在Visual Studio 2010环境下&#xff0c;如果C语言想要使用<regex.h>头文件进行正则表达式匹配&#xff0c;则需要pcre3.dll这个动态链接库&#xff0c;可以去网上下载。 下载的网址是&#xff1a;Pcre for Windowspcre {whatisit}https://gnuwin32.sourceforge.net/pac…

12-树-有序链表转换二叉搜索树

这是树的第12篇算法&#xff0c;力扣链接。 给定一个单链表的头节点 head &#xff0c;其中的元素 按升序排序 &#xff0c;将其转换为高度平衡的二叉搜索树。 本题中&#xff0c;一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差不超过 1。 示例 1: 输入: h…

解析与模拟常用字符串函数strcpy,strcat,strcmp,strstr(一)

今天也是去学习了一波字符串函数&#xff0c;想着也为了加深记忆&#xff0c;所以写一下这篇博客。既帮助了我也帮助了想学习字符串函数的各位。下面就开始今天的字符串函数的学习吧。 目录 strcpy与strncpy strcat与strncat strcmpy strstr strcpy与strncpy 在 C 语言中&…

宏景eHR fieldsettree SQL注入漏洞复现

0x01 产品简介 宏景eHR人力资源管理软件是一款人力资源管理与数字化应用相融合,满足动态化、协同化、流程化、战略化需求的软件。 0x02 漏洞概述 宏景eHR fieldsettree 接口处存在SQL注入漏洞,未经过身份认证的远程攻击者可利用此漏洞执行任意SQL指令,从而窃取数据库敏感…