网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
08月19日漏签0天
c语言吧 关注:799,016贴子:4,359,195
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 16回复贴,共1页
<<返回c语言吧
>0< 加载中...

二叉树的题,来几个大佬帮忙看看

  • 只看楼主
  • 收藏

  • 回复
  • 为什么学C
  • 超能力者
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
897. 递增顺序搜索树
给你一棵二叉搜索树的 root ,请你 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。


  • 为什么学C
  • 超能力者
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


2025-08-19 18:05:11
广告
不感兴趣
开通SVIP免广告
  • 为什么学C
  • 超能力者
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


  • 为什么学C
  • 超能力者
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
我在VS上调试没有报错,力扣提交就报错,帮忙看看是什么问题


  • 为什么学C
  • 超能力者
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
Line 15:===================================================================22==ERROR: AddressSanitizer: stack-use-after-return on address 0x7fd2bc500120 at pc 0x55771ea67133 bp 0x7fffc92caec0 sp 0x7fffc92caeb0READ of size 8 at 0x7fd2bc500120 thread T0 #0 0x55771ea67132 in BSTtree solution.c:15 #1 0x55771ea66f63 in BSTtree solution.c:15 #2 0x55771ea66f63 in BSTtree solution.c:15 #3 0x55771ea6726f in increasingBST solution.c:15 #4 0x55771ea66a45 in main solution.c:15 #5 0x7fd2be833d8f (/lib/x86_64-linux-gnu/libc.so.6+0x29d8f) (BuildId: 490fef8403240c91833978d494d39e537409b92e) #6 0x7fd2be833e3f in __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e3f) (BuildId: 490fef8403240c91833978d494d39e537409b92e) #7 0x55771ea66dc4 in _start (solution+0x1ddc4) (BuildId: aaf1c4bf7d5c2373dcd1bb374980f1367e5a5959)Address 0x7fd2bc500120 is located in stack of thread T0 at offset 32 in frame #0 0x55771ea66e9f in BSTtree solution.c:15 This frame has 1 object(s): [32, 40) 'root' (line 12) <== Memory access at offset 32 is inside this variableHINT: this may be a false positive if your program uses some custom stack unwind mechanism, swapcontext or vfork (longjmp and C++ exceptions *are* supported)SUMMARY: AddressSanitizer: stack-use-after-return solution.c:15 in BSTtreeShadow bytes around the buggy address: 0x7fd2bc4ffe80: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0x7fd2bc4fff00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0x7fd2bc4fff80: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0x7fd2bc500000: f1 f1 f1 f1 00 f3 f3 f3 f1 f1 f1 f1 00 f3 f3 f3 0x7fd2bc500080: f1 f1 f1 f1 00 f3 f3 f3 f1 f1 f1 f1 00 f3 f3 f3=>0x7fd2bc500100: f5 f5 f5 f5[f5]f5 f5 f5 00 00 00 00 00 00 00 00 0x7fd2bc500180: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0x7fd2bc500200: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0x7fd2bc500280: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0x7fd2bc500300: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 0x7fd2bc500380: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00Shadow byte legend (one shadow byte represents 8 application bytes): Addressable: 00 Partially addressable: 01 02 03 04 05 06 07 Heap left redzone: fa Freed heap region: fd Stack left redzone: f1 Stack mid redzone: f2 Stack right redzone: f3 Stack after return: f5 Stack use after scope: f8 Global redzone: f9 Global init order: f6 Poisoned by user: f7 Container overflow: fc Array cookie: ac Intra object redzone: bb ASan internal: fe Left alloca redzone: ca Right alloca redzone: cb==22==ABORTING


  • 为什么学C
  • 超能力者
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


  • GTA小鸡
  • 吧主
    14
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
题目都说了按中序遍历重排序,那你就把中序遍历结果存起来,按保存的结果重建树不就行了


  • 惠尼曼4712
  • 强能力者
    7
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
看了一下,应该是这样:你1完了回到2时**root2指向1节点,但是1节点是上一次递归,已经结束了不能再使用(根据报错推的,毕竟他说的"use after return",具体原理是不是这样不清楚)。
如果硬要这样做,我的方案就是用栈实现非递归。并且试了一下是可行的。


2025-08-19 17:59:11
广告
不感兴趣
开通SVIP免广告
  • 为什么学C
  • 超能力者
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 16回复贴,共1页
<<返回c语言吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示