2022年10月31日
二叉树的性质和存储结构
摘要： 二叉树的定义 二叉树(binary tree)是另一种树形结构，它的特点是每个结点至多只有两颗子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。 二叉树的性质 二叉树第i层上，至多有2**i-1个结点。 深度为k的二叉树至多有2**k-1个结点。 对任意一个二叉 阅读全文
posted @ 2022-10-31 13:05 蠢蛋快跑 阅读(87) 评论(0) 推荐(1)