- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树系列（C++版本）
完全二叉树的定义：若二叉树的深度为 h，除第 h 层外，其它各层的结点数都达到最大个数，第 h 层所有的叶子结点都连续集中在最左边，这就是完全二叉树。（第 h 层可能包含 [1~2h] 个节点）平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。即从下往上依次交换左右孩子结点，后序遍历。
2025-03-01 18:01:50
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人