基本信息
文件名称：全国计算机等级考试二级公共基础知识精讲：二叉树性质与存储结构.pdf
文件大小：233.3 KB
总页数：5 页
更新时间：2026-01-13
总字数：约小于1千字
文档摘要
计算机等级考试
二级公共基础知识
精讲班
主讲老师：
性质性质33对任意一棵二叉树对任意一棵二叉树，度为度为00的结点（即叶子结点）的结点
总是比度为2的结点多一个。
例如，在图所示的二叉树中，有5个叶子结点，有4
个度为2的结点，度为0的结点比度为2的结点多一个。
性质4
1具有n个结点的二叉树，其深度至少为[log2n]+1，
其中[log2n]表示取log2n的整数