题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
思路:在转换成双向链表时,指向左子节点的指针调整为链表中的指向前一个结点的指针,原先指向右子节点的指针调整为链表中指向后一个结点的指针


题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
思路:在转换成双向链表时,指向左子节点的指针调整为链表中的指向前一个结点的指针,原先指向右子节点的指针调整为链表中指向后一个结点的指针
本文标题:面试题27:二叉搜索树与双向链表
本文链接:https://www.haomeiwen.com/subject/xxwrbxtx.html
网友评论