/**
* 满二叉树的根结点把二叉树划分为两个结点数量相同的子树,以此类推
*/
Elem stack[MAX];
int top = -1;
void preToPost(Elem e[], int s, int t) {
if(s > t) return;
stack[++top] = e[s];
preToPost(e, (s + t)/2 + 1, t);
preToPost(e, s + 1, (s + t)/2);
}
满二叉树知前序求后序
最新推荐文章于 2025-06-01 02:30:00 发布
本文介绍了一种将满二叉树的前序遍历转换为后序遍历的算法实现,通过递归方式将根节点的左右子树划分为相同结点数量的两部分进行遍历。
791

被折叠的 条评论
为什么被折叠?



