普通的傘在二維平面世界中，左右兩側(cè)均有一條邊，而兩側(cè)傘邊最下面各有一個(gè)傘墜子，雨滴落到傘面，逐步流到傘墜處，會(huì)將傘墜的信息攜帶并落到地面，隨著日積月累，地面會(huì)呈現(xiàn)傘墜的信息。

1、為了模擬傘狀雨滴效應(yīng)，用二叉樹(shù)來(lái)模擬二維平面?zhèn)?如下圖所示)，現(xiàn)在輸入一串正整數(shù)數(shù)組序列(不含0，數(shù)組成員至少是1個(gè)) ，若此數(shù)組序列是二叉搜索樹(shù)的前序遍歷的結(jié)果，那么請(qǐng)輸出一個(gè)返回值1，否則輸出0.

2、同時(shí)請(qǐng)將此序列構(gòu)成的傘狀效應(yīng)攜帶到地面的數(shù)字信息輸出來(lái)(左邊傘墜信息，右邊傘墜信息，詳細(xì)參考示例圖地面上數(shù)字)，若此樹(shù)不存在左或右扇墜，則對(duì)應(yīng)位置返回0。同時(shí)若非 二叉排序樹(shù)那么左右傘墜信息也返回0。

輸入描述:

1個(gè)通過(guò)空格分割的整數(shù)序列字符串，數(shù)組不含0，數(shù)組成員至少1個(gè)，輸入的數(shù)組的任意兩個(gè)數(shù)字都互不相同，最多1000個(gè)正整數(shù)，正整數(shù)值范圍1~655350

輸出描述:

輸出如下三個(gè)值，以空格分隔: 是否二叉排序樹(shù)，左側(cè)地面呈現(xiàn)的傘墜數(shù)字值，右側(cè)地面呈現(xiàn)的傘墜數(shù)字值.

若是二叉排序樹(shù)，則輸出1，否則輸出0 (其左右傘墜值也直接賦值0) 。

若不存存在左側(cè)或者右側(cè)傘墜值，那么對(duì)應(yīng)傘墜值直接賦值0。

示例1

輸入:

8 3 1 6 4 7 10 14 13

輸出:

1 1 13

說(shuō)明:

1表示是二叉搜索樹(shù)前序遍歷結(jié)果，1表示左側(cè)地面呈現(xiàn)的傘墜數(shù)字值，13表示右側(cè)地面呈現(xiàn)的傘墜數(shù)字值

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131538462

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131686775

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/131686827

JavaScript實(shí)現(xiàn)：https://blog.csdn.net/misayaaaaa/category_12199270.html

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129190260