2302_79642325的博客

原创 【数据结构--二叉树】通过二叉树的中序和前序（或后序）获得后序（或前序）

那么此时左子树的al=al+1=1(删去第一个元素),ar=al+k-bl=5（注意-bl想要理解最好自己测试一下对于右子树的递归) bl=bl=0,br=k-1=4(也就是k的左边)对于右子树al=al+k-bl+1=6(左子树前序的右下标+1 )，ar=ar=7 bl=k+1=6,br=br=7。的参数,al表示前序左边界的下标，ar表示前序右边界下标，同理bl，br就是中序下标。root根是后序post的下标ar的位置，也就是post的尾部。