给定数组 [ 48,8,20,72,65,17,28,23

[填空题]

给定数组 [ 48,8,20,72,65,17,28,23 ]，构造一棵左子节点 < 父节点 < 右子节点的二叉搜索树（Binary Search Tree）。把数字48删除，使用前序节点调整后，则数字28的左子节点是数字1。

查看正确选项

pengsong0605

发表于 2018-08-19 16:14:45 回复(6)

ゞ尊■

前序节点调整：把左子树前序遍历的最后一个节点也就是左子树里面最大的替换到删除的位置。如果拿来替换的这个节点有子树，递归此过程。

发表于 2018-08-18 17:01:06 回复(2)

牛客107836663号

<p>中序遍历然后对前序节点进行删除</p>

发表于 2020-10-27 23:45:19 回复(0)

提交观点

问题信息

C++工程师 iOS工程师商汤科技安卓工程师运维工程师前端工程师算法工程师测试工程师技术支持数据挖掘工程师 2018 产品运营大数据开发工程师 Java工程师

上传者：小小

难度：

3条回答 149收藏 5553浏览

扫一扫，把题目装进口袋