二叉树——113. 路径总和 II 题目： 思路： 前序遍历＋回溯 代码参考：https://leetcode-cn.com/problems/path-sum-ii/solution/cqian-xu-bian-li-jia-hui-su-by-qing-feng-seve/ 代码： class ...
分类：
其他好文 时间：
2021-04-26 13:26:18
阅读次数：
0
最近笔试做了这么一道题，想和大家分享一下我的做法 目录：1.题目 2.题目分析 3.功能与模块实现 4.完整代码 5.总结 一、题目 二叉树路径查找 给定一棵二叉树(结构如下)，其中每个节点值为整数。给定一个值K，求所有满足如下条件的路径并将路径上节点的值打印出来： 1、路径方向必须向下，即只能从父 ...
分类：
其他好文 时间：
2020-09-17 23:29:35
阅读次数：
33
Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no children. Example: Input: 1 / \ 2 3 \ 5 Output: ["1->2->5", "1->3"] ...
分类：
其他好文 时间：
2020-05-25 10:54:39
阅读次数：
51
问题描述: 已知字符出现的概率，如何设计为这些字符设计一定长度的位串，使得位串平均长度最短. 前缀码是指，对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，而最优前缀码是指平均码长最小的前缀编码。 问题解析: 数据结构:二叉树 哈夫曼树的性质: 1:一共有2n-1个节点，其中 ...
分类：
编程语言 时间：
2020-05-13 09:47:54
阅读次数：
99
112. 路径总和 1 class Solution { 2 public boolean hasPathSum(TreeNode root, int sum) { 3 if(root==null){ 4 return false; 5 } 6 if(sum==root.val && root.le ...
分类：
其他好文 时间：
2020-02-26 01:54:01
阅读次数：
137
二叉树路径。题意是给一个二叉树，请输出从根节点遍历到每个最小的叶子节点的路径。例子 Example: Input: 1 / \ 2 3 \ 5 Output: ["1->2->5", "1->3"] Explanation: All root-to-leaf paths are: 1->2->5, ...
分类：
其他好文 时间：
2020-01-12 13:25:09
阅读次数：
71
第五章——树（生命不息，种树不止） 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每个节点最多含有两个子树的树称为二叉树； 完全二叉树 满二叉树 霍夫曼树：带权路径最短的二叉树称为哈夫曼树或最优 ...
分类：
其他好文 时间：
2019-05-05 01:16:57
阅读次数：
137
Tree UVA - 548 题意就是多次读入两个序列，第一个是中序遍历的，第二个是后序遍历的。还原二叉树，然后从根节点走到叶子节点，找路径权值和最小的，如果有相同权值的就找叶子节点权值最小的。 最后输出来叶子节点。 一开始写的时候是用gets读入的，报CE， 要用fgets写，关于fgets()， ...
分类：
其他好文 时间：
2019-04-03 20:44:01
阅读次数：
251
1、哈夫曼树的基本概念 哈夫曼（Huffman）树又称作最优二叉树，它是n个带权叶子结点构成的所有二叉树中，带权路径长度最小的二叉树。 “路径”就是从树中的一个结点到另一个结点之间的分支构成的部分，而分支的数目就是路径长度。 树的路径长度：就是从树根到每一结点的路径长度之和。 考虑带权的结点，结点的 ...
分类：
其他好文 时间：
2019-01-16 22:53:08
阅读次数：
244
