每次發現知識欠缺點都是一種進步? 過好每天,身體心靈最重要
樹的查找有葉子節點和根節點兩種,在校期間學的也都忘記了,這邊重新復習一下;
沒有父節點的節點成為根節點;沒有子節點的節點稱為葉子節點;
(計算機的文件系統數據結構是:樹;非文件夾的節點是葉子節點)
二叉樹是特殊的樹,葉子節點最多為兩個,每個節點有一個左子節點和一個右子節點
每個節點都不比它左子樹的任意元素小,而且不比它的右子樹的任意元素大的樹是二叉搜索樹。
二叉搜索樹方便查找:
1. 如果x等于根節點,那么找到x,停止搜索 (終止條件)
2. 如果x小于根節點,那么搜索左子樹
3. 如果x大于根節點,那么搜索右子樹
遍歷方式:1.深度優先遍歷:前序(根->左子樹- >右子樹)、中序(左子樹->根->右子樹)、后序(左子樹->右子樹->根)2.廣度優先遍歷
適用地方:
掃描手機存儲中的文件:遞歸廣度遍歷