首页 > 试题广场 >

构建一个二叉排序树,原始是空树,依次插入节点值是“ 5,6,

[问答题]

构建一个二叉排序树,原始是空树,依次插入节点值是“ 5,6,3,8,9,7,4,0,2, ”然后删除节点值 3 ,则此时如果进行先序遍历的输出第 2 个元素可能是()。

对二叉排序树有两个孩子的节点删除有两种方式:
1:用左子树的最右边的元素替代之,相当于用中序遍历时的前继节点替代,此时输出的第二个元素为 2
2:用右子树的最左边的元素替代之,相当于用中序遍历时的后继节点替代,此时输出的第二个元素为 4
发表于 2017-03-09 17:48:22 回复(0)