?
題目描述

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

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

2、同時(shí)請將此序列構(gòu)成的傘狀效應(yīng)攜帶到地面的數(shù)字信息輸出來(左邊傘墜信息，右邊傘墜信息，詳細(xì)參考示例圖地面上數(shù)字)，若此樹不存在左或右扇墜，則對應(yīng)位置返回0。同時(shí)若非 二叉排序樹那么左右傘墜信息也返回0。
————————————————
版權(quán)聲明：本文為CSDN博主「算法大師」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/131950277