合集-树

二叉树的遍历
摘要：先序遍历 using namespace std; // 定义二叉树节点结构体 struct TreeNode { char Data; // 节点的数据 TreeNode* left; // 左子节点 TreeNode* right; // 右子节点 // 构造函数 TreeNode(char d 阅读全文
posted @ 2024-09-02 10:16 某朝 阅读(42) 评论(0) 推荐(0)
树的同构
摘要：建树 数组模拟链表(静态链表) 程序框架 1.题意及建树 2.建树及同构判别 #include <iostream> #include <cstring> // for memset using namespace std; const int N = 10; struct TreeNode { c 阅读全文
posted @ 2024-10-17 17:21 某朝 阅读(7) 评论(0) 推荐(0)
推断二叉树(递推)
摘要：推断二叉树 已知前序中序求后序 #include<cstring> #include<cstdio> #include<iostream> using namespace std; void binary_tree(string mid, string pre) { if (mid.size() > 阅读全文
posted @ 2024-09-03 17:23 某朝 阅读(21) 评论(0) 推荐(0)
推断二叉树（进阶）
摘要：Description 给出一棵二叉树的中序遍历和每个节点的父节点，求这棵二叉树的先序和后 序遍历。 Input 输入第一行为一个正整数 n 表示二叉树的节点数目， 节点编号从 1 到 n，其中 1 为根节点。 第 2 行有 n 个数字， 第 i 个数字表示 i 的父亲节点。（ 1 的父亲节点为 0 阅读全文
posted @ 2024-10-18 17:48 某朝 阅读(38) 评论(0) 推荐(0)
二叉搜索树的结构
摘要：其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； Description 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子 树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不 空，则右子树上所有结点的值均大于它的根结点的值； 阅读全文
posted @ 2024-10-20 21:47 某朝 阅读(20) 评论(0) 推荐(0)
二叉树的镜像
摘要：二叉树的镜像 左右树互换 Tree dfs(Tree T) { if (T == NULL)return NULL; Tree tmp = T->Left; T->Left = dfs(T->Right); T->Right = dfs(tmp); return T; } 阅读全文
posted @ 2024-11-08 21:22 某朝 阅读(10) 评论(0) 推荐(0)
哈夫曼树
摘要：优先队列 用pair做优先队列priority_queue元素 简单讲解 阅读全文
posted @ 2024-11-13 20:24 某朝 阅读(65) 评论(0) 推荐(0)