- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉树题目扩展与深入
二叉树的每个节点都有一个数据元素和两个指针，分别指向左子节点和右子节点。二叉树分为多种类型，如满二叉树、完全二叉树、平衡二叉树（AVL树）、堆（Heap）等。基本操作包括插入、删除、查找、遍历（前序、中序、后序和层序遍历）等。如何插入和删除节点，以及这些操作对树结构的影响。如何判断一个二叉树是否是二叉搜索树，以及如何重构树以确保它满足二叉搜索树的特性。二叉搜索树与平衡二叉树（AVL树）的关系，以及如何维护树的平衡。
2024-03-05 07:18:49
469
原创 二叉树面试题
每个节点最多有两个子节点（左子节点和右子节点）。左子节点包含比父节点值小的元素，右子节点包含比父节点值大的元素（对于二叉搜索树而言）。树的深度（高度）是从根节点到最远叶节点的最长路径上的节点数。题目：如何判断一个二叉树是否为空？左子树的所有节点的值都小于其父节点的值。右子树的所有节点的值都大于其父节点的值。左、右子树也分别为二叉搜索树。
2024-03-05 07:14:32
168
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人