-
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
提交
取消