题目的数据结构都没给,使用的语言也没说,就叫你用数组表示一颗二叉树(看样子还是颗二叉搜索树),但是也没说是前序,中序,后序,还是层序...
不过既然是搜索树,根据特性,应该是中序比较好吧,毕竟是递增序列
前序:[56,38,22,11,29,49,41,52,69,59,72]
中序:[11,22,29,38,41,49,52,56,59,69,72]
后序:[11,29,22,41,52,49,38,59,72,69,56]
层序:[56,38,69,22,49,59,72,11,29,41,52]