-
- carfge 2020-08-16
- 1、中序：左中右（从小到大），前序：中左右，后序：左右中 2、查找最小：左边找，查找最大：右边找，查找指定值：比较中，再决定往左找还是往右找 3、删除节点 （1）节点无左右子节点：找到节点，把父节点的左/右节点清空 （2）节点有左子节点无右子节点：找到节点，把左子节点赋予给父节点的左/右节点 （3）节点有右子节点无左子节点：找到节点，把左右子节点赋予给父节点的左/右节点 （4）节点有左右节点：找到节点，再从右子节点中找到最小节点，把节点改为最小节点的值，然后删掉右子节点中的最小节点
-
截图0赞 · 0采集
-
- Xino 2017-10-09
- 二叉树
- 0赞 · 0采集
数据加载中...