基础题库

哈夫曼树在构造过程中 ，每次合并权值最⼩的两个节点 ，最终⽣成的树带权路径和最⼩ 。

格雷编码的相邻两个编码之间必须有多位不同， 以避免数据传输错误。

在树的深度优先搜索（DFS） 中 ，使⽤队列作为辅助数据结构以实现“先进后出” 的访问顺序。

以下代码实现的是⼆叉树的中序遍历：

python可以直接定义多个构造函数 ，但默认⽆参数的构造函数只能有一个。

⼆叉排序树（BST） 中 ，若某节点的左⼦树为空 ，则该节点一定是树中的最⼩值节点。

⾯向对象编程中 ，封装是指将数据和⾏为绑定在一起 ，并对外隐藏实现细节。

以下代码创建的树是一棵完全⼆叉树：

在动态规划解决一维硬币找零问题时 ，若硬币⾯额为 [1, 3, 4] ， ⽬标⾦额为 6 ，则最少需要 2 枚硬币 （3+3） 。

栈和队列均可以⽤双向链表实现 ，插⼊和删除操作的时间复杂度为 O(1) 。