leetcode-426-Convert Binary Search Tree to Sorted Doubly Linked List

原创于 2019-02-18 08:24:55 发布 · 209 阅读

CC 4.0 BY-SA版权

185 篇文章

订阅专栏

本文介绍了一种解决二叉树中序遍历错误的方法，通过使用前一个节点存储最后一个有序变量，然后进行中序遍历。此方法适用于解决二叉树遍历过程中出现的错误，特别当遇到无法直接解决的情况时。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

error:
cannot solve it.

use a previous node to store last inorder variable, then perform inroder traverse.

  pattern:
  	inorder(root->left);
  	prev->left = root;
  	root->right = prev;
  	prev = root;
  	inorder(root->right);