Python算法-二叉樹深度優先遍歷

二叉樹 組成: 1、根節點  BinaryTree:root   2、每一個節點,都有左子節點和右子節點(可以爲空)  TreeNode:value、left、right   二叉樹的遍歷: 遍歷二叉樹:深度優先遍歷、廣度優先遍歷。       廣度:先遍歷兄弟節點,再遍歷子節點     深度:先遍歷子節點,再遍歷兄弟節點 上圖深度遍歷結果:50/20/60/15/30/70 上圖廣度遍歷結果:5
相關文章
相關標籤/搜索