從前序與中序遍歷序列構造二叉樹

  題目描述:node 分析:前序能夠肯定根,經過根能夠將中序劃分紅左、右子樹。依次類推,前序的下一個節點能夠將左子樹分紅左子樹、右子樹,將右子樹分紅左子樹、右子樹...app /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; *
相關文章
相關標籤/搜索