トピックの説明
二次元平面の世界での普通の傘は左右に面があり、その両側の傘の面の下部に傘のペンダントがあり、雨粒が傘の表面に落ち、徐々にペンダントに流れていきます。 、ペンダントの情報が傘のペンダントに送信され、それを持って地面に落ちると、時間の経過とともに地面に傘が落ちた情報が表示されます。
1. 傘のような雨滴効果をシミュレートするには、バイナリ ツリーを使用して 2 次元の平面傘をシミュレートし (下図を参照)、正の整数配列シーケンスの文字列 (0 と配列を除く) を入力します。メンバーは少なくとも 1 である必要があります)。配列シーケンスが二分探索ツリーの事前順序トラバーサルの結果である場合は、戻り値 1 を出力し、それ以外の場合は 0 を出力してください。
2. 同時に、このシーケンスによって形成された傘効果のデジタル情報を地面に出力してください (左の傘の落下情報、右の傘の落下情報、詳細についてはサンプル画像の地面の数字を参照してください)。このツリーには左右のファン ドロップがない場合、対応する位置は 0 を返します。同時に、バイナリソートツリーでない場合、左右のパラシュート情報も 0 を返します。
説明を入力してください
スペースで区切られた整数シーケンス文字列、配列には 0 は含まれません、配列メンバーは少なくとも 1 である必要があります、入力配列内の 2 つの数値は互いに異なります、最大 1000 個の正の整数、および正の整数の値の範囲は 1 ～ 65535 です
出力の説明
二値ソートツリーか否か、左地面に表示される傘ペンダントのデジタル値、右地面に表示される傘ペンダントのデジタル値の3つの値をスペースで区切って出力します。
バイナリソートツリーの場合は1を出力、それ以外の場合は0を出力します(左