Binary Tree 前序中序後序遍歷理解

Video explanation: https://youtu.be/BHB0B1jFKQc 1.前序遍歷 對於當前節點,先輸出該節點,然後輸出他的左孩子,最後輸出他的右孩子。以上圖爲例,遞歸的過程如下: (1):輸出 1,接着左孩子; (2):輸出 2,接着左孩子; (3):輸出 4,左孩子爲空,再接着右孩子; (4):輸出 6,左孩子爲空,再接着右孩子; (5):輸出 7,左右孩子都爲空,此
相關文章
相關標籤/搜索