zoukankan      html  css  js  c++  java
  • 【剑指offer】二叉搜索树与双向链表

    一、题目:

          输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。

    二、思路:

         对于一棵搜索二叉树来说,中序遍历得到的即是有序的结果,所以整体架构采用中序遍历的方式。

        中间部分是链表的形式,如果是中序遍历得到的第一个节点,就设为头指针,如果不是第一个节点,那么上一个遍历的节点p应该是比他小的数,该节点的左子节点设为上一个节点p, p的右子节点设为该节点,并前节点p后移到该子节点。

    三、代码:

         

        

  • 相关阅读:
    高一下期末考试划水记
    BZOJ 1053
    积性函数与狄利克雷卷积(未完待更)
    Contest Hunter 3101
    POJ2689
    3.17爆零赛
    全概率公式
    矩阵快速幂
    模板练习
    _rqy's Code Style for OI
  • 原文地址:https://www.cnblogs.com/EstherLjy/p/9324528.html
Copyright © 2011-2022 走看看