输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
public TreeNode Convert(TreeNode root) {
}
复制代码
解析
典型的二叉树分解问题,我们可以定义一个黑盒 transform ,它的目的是将二叉树转换成双向链表,那么对于一个当前结点 root ,首先将其前驱结点(BST中前驱结点...
阅读全文