文件名称:完全二叉树-复高斯分布的数学基础理论
文件大小:6.48MB
文件格式:PDF
更新时间:2024-06-28 07:07:19
嵌入式 Linux C
(1)满二叉树 一棵深度为 k 且有 2k?1 个节点的二叉树称为满二叉树,如图 8.12 所示。 (2)完全二叉树 若设二叉树的高度为 h,则共有 h 层。除第 h 层外,其他各层(0~h?1)的节点数都达 到最大个数,第 h 层从右向左连续缺若干节点,这就是完全二叉树,如图 8.13 所示。 图 8.12 满二叉树 图 8.13 完全二叉树