数据结构笔记(十八)-- 树的定义和基本术语

    技术2025-12-03  15

    树的定义和基本术语

    一、树

    二、树的分类

    森林:.n个互不相交的树的集合 一般树:任意一个节点的子节点的个数都不受限制 一般二叉树:任意一个节点的子节点的个数都是2个,且这2个子节点的位置不可以更改 满二叉树:在不增加树的层数的前提下,无法再多添加一个节点的二叉树 完全二叉树:如果只是删除了满二叉树最底层最右边连续若干个节点,这样形成的二叉树就是完全二叉树

    三、线性结构和树型结构的特点

    Processed: 0.015, SQL: 9