2019年10月27日
牛客网-二叉搜索树与双向链表-栈和递归
摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： （1）二叉树的中序遍历，将中序遍历前一节点的右指针指向当前节点，当前节点的左指针指向前一节点。 （2）考虑数的中序遍历可以用栈或者递归。 1.栈 （1）把当前节点的左 阅读全文
posted @ 2019-10-27 10:56 ditingz 阅读(227) 评论(0) 推荐(0) 编辑