題目描述
普通的傘在二維平面世界中，左右兩側(cè)均有一條邊，而兩側(cè)傘邊最下面各有一個傘墜子，雨滴落到傘面，逐步流到傘墜處，會將傘墜的信息攜帶并落到地面，隨著日積月累，地面會呈現(xiàn)傘墜的信息。
1、為了模擬傘狀雨滴效應(yīng)，用二叉樹來模擬二維平面?zhèn)悖ㄈ缦聢D所示），現(xiàn)在輸入一串正整數(shù)數(shù)組序列（不含0，數(shù)組成員至少是1個），若此數(shù)組序列是二叉搜索樹的前序遍歷的結(jié)果，那么請輸出一個返回值1，否則輸出0。
2、同時請將此序列構(gòu)成的傘狀效應(yīng)攜帶到地面的數(shù)字信息輸出來(左邊傘墜信息，右邊傘墜信息，詳細(xì)參考示例圖地面上數(shù)字)，若此樹不存在左或右扇墜，則對應(yīng)位置返回0。同時若非二叉排序樹那么左右傘墜信息也返回0。
輸入描述
一個通過空格分割的整數(shù)序列字符串，數(shù)組不含0，數(shù)組成員至少1個，輸入的數(shù)組的任意兩個數(shù)字都互不相同，最多1000個正整數(shù)，正整數(shù)值范圍1~65535
輸出描述
輸出如下三個值，以空格分隔：是否二叉排序樹，左側(cè)地面呈現(xiàn)的傘墜數(shù)字值，右側(cè)地面呈現(xiàn)的傘墜數(shù)字值。文章來源：http://www.zghlxwxcb.cn/news/detail-727195.html
若是二叉排序樹，則輸出1，否則輸出0（其左文章來源地址http://www.zghlxwxcb.cn/news/detail-727195.html
到了這里，關(guān)于華為OD機(jī)試 - 二維傘的雨滴效應(yīng)（Java & JS & Python & C）的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
