小花小纸和小伞 2023-10-16 11:42 采纳率: 40%
浏览 7

为什么不能通过改变两个if语句的顺序来实现从右向左的遍历呢？

这是二叉树从左至右层序遍历的代码

img


为了实现从右向左的便利为什么不能调换两个if语句而要用到栈呢？
谢谢各位帅哥美女！

  • 写回答

3条回答 默认 最新

  • TJUTCM-策士之九尾 人工智能领域新星创作者 2023-10-16 11:54
    关注

    问这个问题前，你不妨问问自己：栈是干嘛用的？
    压弹栈的功能你想只通过if代替，那你压弹栈的数据存在哪？你得整个数组吧。还得整个指针指向压入和弹出的数组的位置，还得定义变量，还得套个循环防止数组调用溢出...
    你会发现，两个if看起来是逻辑简单了，但后续工作量可不小。这么麻烦，还不如用栈呢

    评论

报告相同问题？

问题事件

  • 创建了问题 10月16日

悬赏问题

  • ¥15 HC32L176调试了一个通过TIMER5+DMA驱动WS2812B
  • ¥15 三菱FX系列PLC串口指令
  • ¥15 cocos的js代码调用wx.createUseInfoButton问题！
  • ¥15 关于自相关函数法和周期图法实现对随机信号的功率谱估计的matlab程序运行的问题，请各位专家解答！
  • ¥15 Python程序，深度学习，有偿私
  • ¥15 扫描枪扫条形码出现问题
  • ¥35 poi合并多个word成一个新word,原word中横版没了.
  • ¥15 【火车头采集器】搜狐娱乐这种列表页网址，怎么采集？
  • ¥15 求MCSCANX 帮助
  • ¥15 机器学习训练相关模型