二叉树题目中选择什么遍历顺序

• 涉及到⼆叉树的构造，无论普通⼆叉树还是⼆叉搜索树⼀定前序，都是先构造中节点
• 求普通二叉树的属性，⼀般是后序，⼀般要通过递归函数的返回值做计算。
• 求二叉搜索树的属性，⼀定是中序了，要不然就白瞎了有序性了。

   注意在普通二叉树的属性中，我用的是⼀般为后序，例如单纯求深度就用前序， 二叉树：找所有路径也用了前序，这是为了方便让父节点指向子节点。

   所以求普通二叉树的属性还是要具体问题具体分析。