#2396. 构造二叉查找树(链表)

构造二叉查找树(链表)

Description

有一颗深度为n(n<=100)的树,请用链表建立二叉查找树

Input Format

第一行为一个整数n,表示有多少个元素,第二行为n个元素

Output Format

按链表顺序输出即可
9
6 3 8 5 2 9 4 7 10
6 3 2 0 0 5 4 0 0 0 8 7 0 0 9 0 10 0 0

Hint

先序遍历二叉查找树孩子为空输出0