Leetcode每日一題2020.10.27第144題:二叉樹的前序遍歷

144.二叉樹的前序遍歷 題目描述 知識點:二叉樹的前序遍歷 前序(先序)遍歷:先訪問根節點,再遞歸使用先序遍歷訪問左子樹,再遞歸使用先序遍歷訪問右子樹。即根節點——>左子樹——>右子樹。 思路 定義preorder(root)函數表示當前遍歷到root節點的答案。根據定義,我們只要先將root節點的值加入答案,然後遞歸調用preorder(root.left)遍歷root節點的左子樹,最後遞歸調
相關文章
相關標籤/搜索