2016年9月1日

二叉搜索树与双向链表

摘要： 二叉搜索树：左节点值<根值<右节点值。将其转化为排序的双向链表，链表中每个TreeNode的left节点指向比自己小的TreeNode，right节点指向比自己大的TreeNode，最后得到的链表序列是树中序遍历序列，然后把每个节点的左右孩子指向正确的节点即可。 解法一：将树的中序遍历结果存入一个队 阅读全文

posted @ 2016-09-01 15:46 alavender 阅读(160) 评论(0) 推荐(0) 编辑