树是关键的数据结构之一，下面将简要介绍其相关基础知识。
1、 树是一种由节点与边构成且无环路的数据结构。
2、 满二叉树中，除叶子结点外，每个结点都有两个子结点，且所有非叶结点均位于除最后一层以外的各层。
3、 一棵二叉树若满足：除最后一层外，其余各层节点数均达到最大值，且最后一层所有节点都连续集中于最左侧，则该树为完全二叉树。
4、 在特定情形下，二叉查找树可能退化为包含n个节点的线性结构。
5、 红黑树是自平衡二叉搜索树。
树结构入门
2026-01-17 12:56:00 [ 原创 ]
随时随地资讯查报价 就上ZOL手机客户端，点击或扫描二维码下载
