小陈君

分类

题解(10)

/ 注册

全部文章（共1篇）

题解 | #二叉搜索树与双向链表#

描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向思路1思考点1. 遍历二叉树，对每个节点，将其左节点的右指针指向当前节点，将其右节点的左指针指向当前节点；返回当前节点，为上一级节点的左/右侧子节点。思考点2. 返回的节点如果是左...

二叉树链表

2021-05-30

0 307