当前位置 博文首页 > Aaron_Yang:二叉树题目中选择什么遍历顺序

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

    作者:[db:作者] 时间:2021-07-17 15:48

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

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

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

    cs