已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.如何根据序列画树,不要结果
问题描述:
已知序列 18,11,17,7,5,13,41,29,37,23,19.请画出相应的二叉排序树并写出该树的前序、中序和后序序列.
如何根据序列画树,不要结果
答
前序:18 11 7 13 5 17 41 29 23 19 37
中序:5 7 11 13 18 17 19 23 29 37 41
后序:5 7 13 11 19 23 37 29 41 17 18