![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
一只热爱游戏的猫
崩坏3 - 游戏客户端研发工程师
展开
-
LeetCode. 二叉树的序列化与反序列化(非递归【层次遍历】or 递归【先序遍历】)
#include<string>#include<sstream>#include<queue>#include<iostream>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val...原创 2019-03-07 15:35:01 · 1123 阅读 · 0 评论 -
LeetCode. 二叉树中的最大路径和(递归,分左右子树进行判断)
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3]1/ 2 3输出: 6struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int...原创 2019-05-10 17:13:31 · 462 阅读 · 0 评论 -
Greedy——HDUOJ 1553 - Entropy(哈夫曼树求解)
哈夫曼树实现贪心算法原创 2018-02-14 19:19:46 · 412 阅读 · 0 评论 -
PAT 1143—— Lowest Common Ancestor(二叉排序树 + 最低公共祖先)
二叉排序树最低公共祖先原创 2018-03-21 21:38:10 · 802 阅读 · 0 评论 -
PAT 1123—— Is It a Complete AVL Tree(平衡二叉树)【左旋右旋各种旋】
AVL树,插入与平衡原创 2018-03-16 13:25:39 · 314 阅读 · 0 评论 -
PAT 1127—— ZigZagging on a Tree(中序后序求解树)
中序遍历后序遍历 转 层次遍历原创 2018-03-17 12:25:35 · 328 阅读 · 0 评论 -
PAT 1119—— Pre- and Post-order Traversals(先序后序求解树)
先序遍历后序遍历 求解树原创 2018-03-17 13:53:53 · 287 阅读 · 0 评论 -
剑指offer——重建二叉树(先序后序求解树)
```class Solution {private: TreeNode * getTheTree(vector<int>& pre, vector<int>& vin, int pi, int pj, int vi, int vj) { if (pi > pj || vi > vj)return nullptr;...原创 2018-09-04 12:05:39 · 181 阅读 · 0 评论 -
LeetCode. 逆波兰表达式求值(后缀表达式 - 类似于树的后序遍历 // 中缀转前缀or后缀)
后缀表达式,可以看作是一棵树的后序遍历,树的叶子节点均为操作数,非叶子节点均为操作符号中序遍历特征就是先看子节点 再看父节点所以对于后缀表达式的解析,只需要一个栈来存取操作数从左→→→右遍历:— 遇到操作数则入栈— 遇到操作符号则说明 该子树的孩子节点都遍历完了,回到了父节点了(后序遍历的逻辑),则将栈顶弹出两个操作数 和 该操作符号 进行运算#include <vector...原创 2019-03-15 16:37:50 · 1064 阅读 · 0 评论 -
LeetCode. 二叉树的最近公共祖先(树遍历+用栈存两条路径+寻找路径中的节点)
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}};#include <vector>using namespace std;...原创 2019-05-10 17:26:00 · 756 阅读 · 0 评论