- 博客(5)
- 收藏
- 关注
RSS订阅原创 证明题（考研）
1.kruskal 设图共有k个顶点 当k=2时，图G只有一条边，显然最短边为此边，图G的最小生成树为其自身。 设k=n时，成立。 对于有n+1个顶点的图G，接最短边e后，剩余n个顶点待连接，由假设，成立，那么其最小生成树为T’。 反证法：若T’不是G的最小生成树，则应存在含e的最小生成树T*，则对T短接e，G’生成树T-{e}，则此时有 W(T*-{e})=W(T*)-W{e}＜W(T)-W{e}=W(T’) 与T’是G的最小生成树相矛盾，故T*不存在，T就是G的最小生成树 2.Prim 反证法 假设权值
2022-12-19 13:04:14
160
原创 二叉树判定（考研手写 自用）
(https://img-blog.csdnimg.cn/8fdd0d1053e740a99ac9c15ac523f64c.jpg)
2022-12-15 22:43:16
471
原创 前序中序/中序后序/中序层次都能确定唯一一棵二叉树(自用)
首先是前序中序 *前序的顺序是根左右 那么前序第一个就是整颗二叉树的根节点 于是我们可以在中序序列中找到相同元素值的节点记它的下标是i root-＞data=pre(1)或者是in(i) 然后确定左子树 中序序列中的左子树下标是从in1-i 元素个数为i-1 对应前序序列是pre2-2+i-1 同理右子树
2022-12-03 23:35:08
308
1
原创 二叉树前中后序遍历递归与非递归
前序遍历 ①递归：根左右 ②非递归：利用栈来实现 前提是根节点存在 先将根节点入栈 进入循环 出栈一个 入栈其右左孩子 中序遍历 ①递归：左根右 ②非递归：利用栈来实现 前提也是根节点存在 先将根节点入栈 左猛入 出一个 指向右 后序遍历 ①递归 ②非递归：利用队列来实现 前提是根节点存在 先将根节点入队 进入循环 出队一个 入队其左右孩子
2022-11-29 23:42:05
75
空空如也
二叉树节点问题 要考虑第七层有度为二的节点的情况么
2022-11-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人