原创 深度優先遍歷二叉樹

一、題目 對於一顆二叉樹,深度優先搜索(Deepth First Search)是沿着樹的深度遍歷樹的節點,儘可能深的搜索樹的分支。以上面二叉樹爲例,深度優先搜索的順序 爲:ABDECFG。 怎麼實現這個順序呢 ?深度優先搜索二叉樹是先

原创 二叉樹的路徑總和

一、題目 給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。 二、解析 1、最直接的方法就是利用遞歸,遍歷整棵樹:如果當前節點不是葉子,對它的所有孩子節點,遞歸調用 hasPath

原创 自定義相機類型結構體

typedef struct tagCameraInitData { int CameraID; string AlgorithmType; //_T("OPENCV"))//_T("HALCON"))// _T("MIL"))