数据结构|二叉树|问题13

对给定的二叉搜索树进行后序遍历，T生成以下密钥序列 10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29 以下哪一个键序列可以是树T按顺序遍历的结果？（门CS 2005） （A） 9, 10, 15, 22, 23, 25, 27, 29, 40, 50, 60, 95 （B） 9, 10, 15, 22, 40, 50, 60, 95, 23, 25, 27, 29 （C） 29, 15, 9, 10, 25, 22, 23, 27, 40, 60, 50, 95 （D） 95, 50, 60, 40, 27, 23, 22, 25, 10, 9, 15, 29 答复: （A） 说明： 按顺序遍历 英国夏令时 总是以递增的顺序给出元素。在所有四个选项中，a）是唯一的递增顺序。 这个问题的小测验