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