PAT甲级
文章平均质量分 95
肥肥饼
一只爱睡懒觉的程序媛
展开
-
PAT 甲级 树(二)
PAT 甲级 树(二)二叉搜索树最后两层节点数量题目思想自己的代码y总的代码前序和后序遍历题目思想自己的代码y总的代码Z字形遍历二叉树题目思想自己的代码y总的代码后序遍历题目思想自己的代码y总的代码AVL树的根题目思想自己的代码y总的代码判断完全AVL树题目代码判断红黑树题目思想代码等重路径题目思想自己的代码y总的代码 AVL两道题的思路待补充,红黑树待写!!! 二叉搜索树最后两层节点数量 题目 二叉搜索树 (BST) 递归定义为具有以下属性的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于或等于它原创 2021-09-08 21:55:31 · 122 阅读 · 0 评论 -
PAT 甲级 树(一)
PAT 甲级 树(一)数叶子节点题目思想自己的代码y总的代码树的遍历题目思想自己的代码y总的代码最深的根题目思想自己的代码y总的代码判断二叉搜索树题目思想自己的代码y总的代码完全二叉搜索树思想自己的代码y总的代码再次树遍历题目思想自己的代码y总的代码构建二叉搜索树题目思想自己的代码y总的代码反转二叉树题目思想自己的代码y总的代码完全二叉树题目思想自己的代码y总的代码 数叶子节点 题目 家庭关系可以用家谱树来表示,给定一个家谱树,你的任务是找出其中没有孩子的成员。 输入格式 第一行包含一个整数 N 表示树中结原创 2021-09-08 21:28:16 · 192 阅读 · 0 评论 -
PAT甲级 图论
PAT甲级 图论考点基础预备——Dijkstra I基础知识——Dijkstra II紧急情况题目思想我的代码y总的代码旅行计划题目思想我的代码y总的代码团伙头目题目思想我的代码y总的代码条条大路通罗马题目思想我的代码y总的代码在线地图题目思想自己的代码y总的代码哈密顿回路题目自己的代码y总的代码欧拉回路题目思想自己的代码y总的代码地铁地图题目思想自己的代码y总的代码顶点覆盖题目思想自己的代码y总的代码第一次接触题目思想自己的代码y总的代码最大集团题目思想自己的代码y总的代码拓扑排序题目思想自己的代码y总的原创 2021-09-06 20:31:19 · 307 阅读 · 0 评论