-
TS ???
查看全部 -
排序二叉樹
二叉搜索樹
查看全部 -
排序二叉樹
有一個根節點，二叉樹的級別數是二叉樹的高度，每個父節點左節點要小于父節點，每個父節點的右邊要大于父節點，沒有子節點的節點稱為葉節點。
查看全部 -
查找給定的數值
查看全部 -
中序遍歷，先訪問左子樹，再訪問節點。前序遍歷，先訪問當前節點，再訪問左子樹。后續遍歷，先訪問左子樹，再訪問右子樹，最后訪問子節點。查看全部 -
最小值在無左節點得節點
最大值在無右節點得節點
確定值查看全部 -
1、中序：左中右（從小到大），前序：中左右，后序：左右中 2、查找最?。鹤筮呎?，查找最大：右邊找，查找指定值：比較中，再決定往左找還是往右找 3、刪除節點 （1）節點無左右子節點：找到節點，把父節點的左/右節點清空 （2）節點有左子節點無右子節點：找到節點，把左子節點賦予給父節點的左/右節點 （3）節點有右子節點無左子節點：找到節點，把左右子節點賦予給父節點的左/右節點 （4）節點有左右節點：找到節點，再從右子節點中找到最小節點，把節點改為最小節點的值，然后刪掉右子節點中的最小節點查看全部
-
?private?_ergodic(node:?BNod):?Array<NodeKey>?{
????????let?ans:?Array<NodeKey>?=?[];
????????return?ans.concat(node.left???this._ergodic(node.left)?:?[],?[node.key],?node.right???this._ergodic(node.right)?:?[]);
????}
查看全部 -
二叉樹：由節點和節點關系組成的數據結構
根節點
中間節點
葉子節點
高
排序二叉樹：該節點的左孩子小于該節點；該節點的右孩子大于該節點
查看全部 -
冒泡排序
排序二叉樹
查看全部 -
<!DOCTYPE html>????聲明HTML文件
查看全部 -
經濟法感覺地方
查看全部 -
打卡查看全部
-
就是看節點遍歷的順序
后序遍歷：左右中，中間的最后遍歷。
前序遍歷：中左右，中間的最先遍歷。
中序遍歷：左中右查看全部 -
后序遍歷原理(遍歷到最后一個結點，就是葉子結點，依次左結點->右結點->父結點->最后到根結點)：
先把葉子左結點先遍歷完，再遍歷右邊葉子結點，再回到父結點
1,4,7,6,3,13,14,10,8
查看全部 -
前序遍歷的用途是，copy一棵二叉樹效率很高。先打印父節點->再到左節點->右節點
順序是：8,3,1,6,4,7,10,14,13
查看全部
舉報
0/150
提交
取消