摘要: 二叉树理论基础 分类 满二叉树:只有度为0和度为2的结点,且度为0结点在同一层上(每一层的结点都是满的)。 完全二叉树:除了底层外其他层结点都是满的(底层当然也可以是满的),且底层结点从左往右连续不断。 二叉搜索树: 树的每个结点满足: 左子树所有结点值均小于根结点的值 右子树所有结点值均大于根结点 阅读全文
posted @ 2024-02-06 21:13 Tazdingo 阅读(1880) 评论(0) 推荐(0)