-
TS ???
查看全部 -
排序二叉樹
二叉搜索樹
查看全部 -
排序二叉樹
有一個根節(jié)點，二叉樹的級別數(shù)是二叉樹的高度，每個父節(jié)點左節(jié)點要小于父節(jié)點，每個父節(jié)點的右邊要大于父節(jié)點，沒有子節(jié)點的節(jié)點稱為葉節(jié)點。
查看全部 -
查找給定的數(shù)值
查看全部 -
中序遍歷，先訪問左子樹，再訪問節(jié)點。前序遍歷，先訪問當前節(jié)點，再訪問左子樹。后續(xù)遍歷，先訪問左子樹，再訪問右子樹，最后訪問子節(jié)點。查看全部 -
最小值在無左節(jié)點得節(jié)點
最大值在無右節(jié)點得節(jié)點
確定值查看全部 -
1、中序：左中右（從小到大），前序：中左右，后序：左右中 2、查找最?。鹤筮呎遥檎易畲螅河疫呎?，查找指定值：比較中，再決定往左找還是往右找 3、刪除節(jié)點 （1）節(jié)點無左右子節(jié)點：找到節(jié)點，把父節(jié)點的左/右節(jié)點清空 （2）節(jié)點有左子節(jié)點無右子節(jié)點：找到節(jié)點，把左子節(jié)點賦予給父節(jié)點的左/右節(jié)點 （3）節(jié)點有右子節(jié)點無左子節(jié)點：找到節(jié)點，把左右子節(jié)點賦予給父節(jié)點的左/右節(jié)點 （4）節(jié)點有左右節(jié)點：找到節(jié)點，再從右子節(jié)點中找到最小節(jié)點，把節(jié)點改為最小節(jié)點的值，然后刪掉右子節(jié)點中的最小節(jié)點查看全部
-
?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)?:?[]);
????}
查看全部 -
二叉樹：由節(jié)點和節(jié)點關系組成的數(shù)據(jù)結(jié)構(gòu)
根節(jié)點
中間節(jié)點
葉子節(jié)點
高
排序二叉樹：該節(jié)點的左孩子小于該節(jié)點；該節(jié)點的右孩子大于該節(jié)點
查看全部 -
冒泡排序
排序二叉樹
查看全部 -
<!DOCTYPE html>????聲明HTML文件
查看全部 -
經(jīng)濟法感覺地方
查看全部 -
打卡查看全部
-
就是看節(jié)點遍歷的順序
后序遍歷：左右中，中間的最后遍歷。
前序遍歷：中左右，中間的最先遍歷。
中序遍歷：左中右查看全部 -
后序遍歷原理(遍歷到最后一個結(jié)點，就是葉子結(jié)點，依次左結(jié)點->右結(jié)點->父結(jié)點->最后到根結(jié)點)：
先把葉子左結(jié)點先遍歷完，再遍歷右邊葉子結(jié)點，再回到父結(jié)點
1,4,7,6,3,13,14,10,8
查看全部 -
前序遍歷的用途是，copy一棵二叉樹效率很高。先打印父節(jié)點->再到左節(jié)點->右節(jié)點
順序是：8,3,1,6,4,7,10,14,13
查看全部
舉報