Skip to content

Latest commit

 

History

History
12 lines (10 loc) · 397 Bytes

File metadata and controls

12 lines (10 loc) · 397 Bytes
题目一
已知一个搜索二叉树后序遍历的数组pasArr,请根据posArr,重建出整颗树,返回新建树的头结点

知识点补充:
    1.搜索二叉树:所有左子树小于右子树
    2.后序遍历:左->右->头
技能:
    1.注意体会m=l-1。这样可以巧妙的解决只有左子树或只有右子树的情况
答案:com.edu.sunyifeng.pasArrToBST