剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu ...
分类：
其他好文 时间：
2021-01-06 11:58:50
阅读次数：
0
本文的内容是如何通过二叉树实现一个最大堆, 实现原理方面参考了这篇文章. 一. 堆的数据结构 1. 数据结构分析 堆的本质就是一颗二叉树, 这颗二叉树必须具备以下两个性质: 1). 对于最大堆来说, 二叉树根节点的值不小于任何子节点, 其所有子树也符合这一特征, 最小堆则相反; 2). 堆是一颗完全 ...
分类：
编程语言 时间：
2021-01-06 11:45:46
阅读次数：
0
使用邻接矩阵存储加权图，无穷大使用常数MAXLEN代表，然后使用Dijkstra方法求取最短路径 1 #include <stdio.h> 2 3 #define MAXLEN 1000 4 int cost[7][7]; 5 int dist[7]; 6 7 void creategraph(in ...
分类：
编程语言 时间：
2021-01-06 11:45:19
阅读次数：
0
☆☆☆☆思路：树形DP问题。 class Solution { /** * 1.状态的定义：dp[node][j] 表示 node是否偷取所能获得的最大价值。 * j = 0, 表示node节点不偷 ； j = 1， 表示node结点偷取 * 2.状态转移方程： * 如果当前节点偷，那么左右子节点均 ...
分类：
其他好文 时间：
2021-01-06 11:44:45
阅读次数：
0
Codefroces 1328E Tree Querie 题目 给出一棵1为根，n个节点的树，每次询问$k_i$ 个节点，问是否存在这样一条路径： 从根出发，且每个节点在这条路径上或者距离路径的距离为1 题解 由于是从根出发的路径，所以 距离这条路径的距离为1=这个点的父亲在路径上 本身就在根出发的 ...
分类：
其他好文 时间：
2021-01-06 11:40:31
阅读次数：
0
题目 1 class Solution { 2 public: 3 4 bool isSymmetric(TreeNode* root) { 5 return check(root,root); 6 } 7 bool check(TreeNode* p,TreeNode* q) { 8 if(!p ...
分类：
其他好文 时间：
2021-01-05 11:37:37
阅读次数：
0
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 ...
分类：
其他好文 时间：
2021-01-05 11:32:09
阅读次数：
0
144. 二叉树的前序遍历 地址：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ //给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 // // // // 示例 1： // // //输入：root = ...
分类：
其他好文 时间：
2021-01-05 11:30:49
阅读次数：
0
题目描述 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() : val(0), ...
分类：
其他好文 时间：
2021-01-05 11:28:10
阅读次数：
0
剑指 Offer 28. 对称的二叉树 class Solution { public boolean isSymmetric(TreeNode root) { if(root == null) return true; return Just(root.left,root.right); } pu ...
分类：
其他好文 时间：
2021-01-05 11:27:06
阅读次数：
0
