C語言-二叉樹總結

C語言 -- 二叉樹總結 1、DFS + BFS，863 ，難點在以下三個地方 1，DFS怎麼查找父節點 2，BFS變異版，以前都是向四個方向，8個方向查找 3，結構體，比較容易出錯 2、前序遍歷、後續遍歷、中序遍歷、層次遍歷 前序遍歷：和中序遍歷類似，只是先取根節點的值存到結果裏，然後遍歷左子樹，右子樹，144,589(N叉樹) 中序遍歷：使用遞歸，先遍歷左子樹，然後把根節點存到結果裏，最後遍歷

>>阅读原文<<