-
關于數組與樹之間的算法轉換查看全部
-
樹的用途:壓縮軟件--赫夫曼樹 搜索--人機對戰查看全部
-
二叉樹 定義：所有結點的度都小于等于2 前序遍歷、中序遍歷、后序遍歷是相對于根節點說的 前序遍歷:先訪問根，再訪問左右結點（根第一位訪問） 中序遍歷：先訪問左結點，再訪問根，然后右結點（根第二位訪問） 后序遍歷：先訪問左結點，再訪問右結點，最后訪問根節點（根第三位訪問）查看全部
-
森林：由多棵樹或一顆樹的多顆子樹的組成查看全部
-
節點深度：當前節點所屬的層數 樹的深度：當前樹的總層數查看全部
-
樹是節點的有限集合 樹頂端的結點，叫做根節點。 雙親是一個結點，不是兩個結點，孩子的上一個節點就是雙親 度，就是當前這個結點它的直接的孩子的個數 葉子，終端結點就是葉子，即為沒有孩子的結點 根，相對于葉子來說的，就是非終端結點 有序樹和無序樹，它們是相對的概念，如果E和F不能夠換順序，就是有序樹，如果可以換，又不影響邏輯的話，就是無序樹 祖先：指定節點一直向上到根結點所路過的所有結點 子孫：指定節點的所有孩子就是子孫查看全部
-
數據結構查看全部
-
一級一級全部刪除掉 否則將會造成內存泄漏查看全部
-
三種遍歷查看全部
-
二叉樹的定義：所有的節點的度小于等于2 前序遍歷，中序遍歷，后序遍歷概念查看全部
-
aaaaaa查看全部
-
樹的圖例查看全部
-
父節點 子節點 度 葉子：終端節點 根：非終端節點 有序樹、無序樹查看全部
-
前中后序遍歷是相對于根節點來說的查看全部
-
結點深度和結點所在的層是統一的，在第幾層，結點的深度就是幾，如根節點在樹的第一層，那它的深度就為1 樹的深度，是指當前這棵樹當中，結點所具有的最大深度 多棵樹放在一起就構成森林 二叉樹：所有結點的度，夠小于等于2 前序遍歷、中序遍歷、后序遍歷是相對于根節點說的 前序遍歷:先訪問根，再訪問左右結點（根第一位訪問） 中序遍歷：先訪問左結點，再訪問根，然后右結點（根第二位訪問） 后序遍歷：先訪問左結點，再訪問右結點，最后訪問根節點（根第三位訪問）查看全部
舉報
0/150
提交
取消