2020年2月26日
二叉搜索树转换成单链表
摘要： 题目概述 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。 思路 BST的半线性结构转换成线性结构，其实就是中序遍历而已。 阅读全文
posted @ 2020-02-26 14:42 王月明 阅读(709) 评论(0) 推荐(0)