两种算法的最终结果不一样，求解

Question

图1

图2

图3

对与图三问题的解答，为啥图一和图二两者最终结果有差距呢，求大鸟的解答

Answer 1

【相关推荐】

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7733313
• 你也可以参考下这篇文章：从键盘上输入10个整数，合法数字1，2或3，不是这三个数则为非法数字 ，试编程统计每个整数和非法数字的个数
• 您还可以看一下 张旭老师的【造物者】手把手带你做快递管理系统课程中的 【造物者】第二十九节·快递员的删除小节, 巩固相关知识点
  
• 除此之外, 这篇博客: 【线索化】线索二叉树，二叉树的线索化，以及找线索化后指定节点的前驱及节点和后继节点中的 三、线索化过程 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  线索化的过程实际上就是对原二叉树进行遍历，在遍历的过程中，我们需要对上一个被访问的节点preNode进行存储，以及对当前正在被访问的节点node和prenNode进行判断。

  • 1.0、通过pre指针指向preNode。
  • 2.1、判断node的lchild是否为null，若为null，则需要将node的lchild指向pre。
    2.2、若node.lchild=null，将node.ltag置为1。
  • 3.1、判断pre的rchild是否为null，若为null，则需要将pre的rchild指向node。
    3.2、若pre.rchild=null，将pre.rtag置为1。
    
    

  以中序遍历为例，将中序遍历线索化

  1.第一个被访问的节点node，操作如下图（将 node的lchild指向pre，pre为null,不进行操作）：
  
  
  2.第二个被访问的节点node，操作如下图（将 pre的rchild指向node，node不进行操作）：
  
  
  3.第三个被访问的节点node，操作如下图（将 node的lchild指向pre，pre不进行操作）：
  
  
  4.第四个被访问的节点node，操作如下图（将 pre的rchild指向node，node不进行操作）：
  
  
  5.第五个被访问的节点node，操作如下图（将 node的lchild指向pre，pre不进行操作）：
  
  
  
  总体：
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^