双向搜索 中文双向搜索 英文【计】 bidirectional search
34 changes: 34 additions & 0 deletions 34 er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof.py Original file line numberDiff line numberDiff line change @@ -0,0 +1,34 @@ """ # Definition for a Node. class Node: def __init__(self, val, left=None, right=None):...
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。比如,输入下图中左边的二叉搜索树,则输出转换之后的排序双向链表。  牛客网刷题地址 思路分析 利用中序遍历的思想,当我们遍历到根节点时,它的左子树已经转换成一个排序的链表了,并且处在链...