- 涉及到⼆叉树的构造,无论普通⼆叉树还是⼆叉搜索树⼀定前序,都是先构造中节点
- 求普通二叉树的属性,⼀般是后序,⼀般要通过递归函数的返回值做计算。
- 求二叉搜索树的属性,⼀定是中序了,要不然就白瞎了有序性了。
注意在普通二叉树的属性中,我用的是⼀般为后序,例如单纯求深度就用前序, 二叉树:找所有路径也用了前序,这是为了方便让父节点指向子节点。
所以求普通二叉树的属性还是要具体问题具体分析。
注意在普通二叉树的属性中,我用的是⼀般为后序,例如单纯求深度就用前序, 二叉树:找所有路径也用了前序,这是为了方便让父节点指向子节点。
所以求普通二叉树的属性还是要具体问题具体分析。