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