开叉
树有深度(几层)
前序遍历(读根的左右)
[1,2,5, //此处读完左
6,3,7,8, //此处读完右
9
]
中序遍历(左根右)
[5,2,6,1,8,7,9,3]
后续遍历(左右根)
[5,6,2,8,9,7,3,1]