數分知識點|二叉樹

二叉樹遍歷分三種：前序遍歷，中序遍歷，後序遍歷 如圖是一個滿節點二叉樹 A爲根節點，B爲左節點，C爲右節點 前序遍歷的順序是A=>B=>C（先根再左最後右） 中序遍歷的順序是B=>A=>C（先左再根最後右） 後序遍歷的順序是B=>A=>C（先左再右最後根） 比如上圖二叉樹遍歷結果： 先序遍歷：ABCDEFGHK 中序遍歷：BDCAEHGKF 後序遍歷：DCBHKGFEA （來源： https://

>>阅读原文<<