Question

这道数据结构的二叉树题我实在不会 求详细解答 最好能写在纸上详细啊 详细

Answer 1

二叉排序树的规则是左子树小于根，右子树大于根。先插入45，树是45然后插入24，比45小，为左子树45/24接着插入53，比45大，为右子树45/\2453依次插入1230(12比45小，比24也小，30比45小比24大)45/\2453/\1230依次插入6161845/\2453/\1230/\616\18该树就是二叉排序树，通过中序遍历，其中序遍历是612161824304553，就是升序的排序序列。删除24，为了保持树的结构，可以查找24结点的左子树中最大的结点，即12的右子树到底，这里直到18为止。用18代替掉24，然后然后删除18，18的左子树代替18的位置，当然这里没有。45/\1853/\1230/\616另外，建议百度一下二叉排序树，查找一下相关的代码，包括建立删除插入，如下面的链接。