摘要: 面试题36:二叉搜索树与双向链表。输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新节点,只能调整树中节点指针的指向。 二叉树中,每个节点都有两个指向子节点的指针,双向链表中,每个节点也有两个指针,分别指向前一个节点和后一个节点。在二叉搜索树中,所有左子节点的值总是小于父节点 阅读全文
posted @ 2020-03-09 17:11 epiphanyy 阅读(22) 评论(0) 推荐(0)