經過前序遍歷和中序遍歷構建二叉樹 python實現

前言 經過前序遍歷和中序遍歷構建二叉樹的原理,主要是找前序遍歷根節點在中序遍歷中的位置,而後將二叉樹而成左子樹和右子樹,而後依次進行這樣的操做,思路仍是比較簡單的node 代碼 class Node: def __init__(self, data, left, right): self.data = data self.left = left
相關文章
相關標籤/搜索