二叉樹題目 ----7 前序中序遍歷構造二叉樹

前序中序遍歷構造二叉樹 思路 在前序中找根結點 根據根結點 + 中序,分紅左右兩棵子樹 根據子樹長度,把前序分紅左右兩顆子樹 遞歸處理子樹 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
相關文章
相關標籤/搜索