-
在實現各個成員函數的時候，要結合它們的內在聯系來決定實現順序，像這里，當實現了搜索節點的函數后，其他的函數實現就簡單多了查看全部
-
不在樹的第一個節點放有意義的值查看全部
-
三大遍歷方法的具體內容查看全部
-
關于數組與樹之間的算法轉化查看全部
-
二叉樹的遍歷 前序遍歷：根左右 中序遍歷：左根右 后序遍歷：左右根查看全部
-
度是兒子個數 葉子無兒子 根有兒子 E F換順序不影響邏輯則為無序樹 給定一節點，其上都稱祖先，其下都稱為子孫查看全部
-
hh查看全部
-
樹是節點的有限集合 樹頂端的結點，叫做根節點。 雙親是一個結點，不是兩個結點，孩子的上一個節點就是雙親 度，就是當前這個結點它的直接的孩子的個數 葉子，終端結點就是葉子，即為沒有孩子的結點 根，相對于葉子來說的，就是非終端結點 有序樹和無序樹，它們是相對的概念，如果E和F不能夠換順序，就是有序樹，如果可以換，又不影響邏輯的話，就是無序樹 祖先：指定節點一直向上到根結點所路過的所有結點 子孫：指定節點的所有孩子就是子孫 節點深度：當前節點所屬的層數 樹的深度：當前樹的總層數 二叉樹 定義：所有結點的度都小于等于2 前序遍歷、中序遍歷、后序遍歷是相對于根節點說的 前序遍歷:先訪問根，再訪問左右結點（根第一位訪問） 中序遍歷：先訪問左結點，再訪問根，然后右結點（根第二位訪問） 后序遍歷：先訪問左結點，再訪問右結點，最后訪問根節點（根第三位訪問）查看全部
-
左節點 右節點查看全部
-
direction==0（插入左節點）再看視頻吧……查看全部
-
插入：判斷節點合法性后，是插入左孩子還是右孩子查看全部
-
&是地址查看全部
-
搜索判斷合法性，1.下標<0或者下標>size；2.元素本身= =0無意義查看全部
-
tree.cpp析構函數查看全部
-
tree.h查看全部
舉報
0/150
提交
取消