即后序遍历的最后一个节点是根节点,因此可以根据根节点来划分序遍历,将其划分为左子树和右子树,再根据左右子树的大小来划分后序遍历,递归构建二叉树;循环出栈处理节点,并将右孩子和左孩子存在栈(右孩子先进栈,左孩子再进栈,因为栈先进后出,这样可以确保左孩子先出栈,符合根→左→右的顺序);⑤ 删除节点的左右均不空,记录删除节点的左孩子,然后递归删除节点的右孩子,找到最左边的叶子节点,将原先记录的删除节点的左孩子放到叶子结点的左孩子;对于小于左边界的节点,则其左子树所有节点都会小于左边界,因此可以舍弃;