PTA真题-树
传奇机长封印肘击恶魔man
这个作者很懒,什么都没留下…
展开
-
PAT甲级真题1042判断二叉搜索树
int n;// 前序遍历 中序遍历// 后序遍历 后序遍历存值用cnt// 重建搜索二叉树 中序遍历左右边界 前序遍历左右边界 有无镜像// 当前区间没有元素 一定重建成功// 根结点 前序遍历的第一个结点//找根结点在中序遍历的位置int k;if (type == 0) //原树 无镜像 从左向右找k <= ir;//当循环结束时,k=ir+1,表示没找到else //镜像 从右向左找//从右往左找根结点在中序遍历的位置k >= il。原创 2024-07-18 18:43:59 · 335 阅读 · 0 评论 -
PAT甲级真题1020树的遍历
【代码】PAT甲级真题1020树的遍历。原创 2024-07-18 18:42:18 · 219 阅读 · 0 评论