DS二叉树——Huffman编码与解码 题目描述 1、问题描述 给定n个字符及其对应的权值,构造Huffman树,并进行huffman编码和译(解)码。...
二叉查找树(BST):根节点大于等于左子树所有节点,小于等于右子树所有节点。 二叉查找树中序遍历有序。 538. 把二叉搜索树转换...
数据结构——二叉树的修改与构造 一、修改二叉树 226. 翻转二叉树 1.前/后序递归 2.广度优先搜索迭代 3.拓展:修改中序遍历 / 中序统一迭代写法 ...
传送门:PTA 题目描述: 给定一棵 n 个节点的树,其中节点 r 为根。求该树所有可能的 DFS 序中逆序对数量之和。 输入: 10 5 10 2 2 5 10 7 7 1 7 9 4 2 ...
一、Morris遍历 一种遍历二叉树的方式,并且时间复杂度O(N),额外空间复杂度O(1) 通过利用原树中大量空闲指针的方式,达到节省空间的目的 二、Morris遍历...
本次复习采用的是这本书,如有书写不当的地方,欢迎批评指正! 第一章 第二章 符号串的运算 相等:两个符号串一模一样的 长...
Leetcode 337. House Robber III Description The thief has found himself a new place for his thievery again. There is only one entrance to this area...
二叉查找树(BST):根节点大于等于左子树所有节点,小于等于右子树所有节点。 二叉查找树中序遍历有序。 669. 修剪二叉搜索树 ...