【python數據結構與算法】二叉樹的「後繼節點」(二叉樹的下一個節點)、二叉樹的序列化和反序列化

  1.二叉樹的「後繼節點」(二叉樹的下一個節點) 劍指offer題目連接:二叉樹的下一個節點node 二叉樹的後繼結點定義:一棵二叉樹的中序遍歷中,每一個節點的下一個節點稱爲該節點的後繼結點 二叉樹的前驅結點定義:一棵二叉樹的中序遍歷中,每一個節點的前一個節點稱爲該節點的前驅結點 那麼,如何得到一個給定節點的後繼結點?注意這個節點所在的二叉樹的全部節點多一條parent指針,指向本身的父節點。頭
相關文章
相關標籤/搜索