二叉树及二叉树的应用

1、基本概念      叶子节点:叶子节点只有父节点没有子节点;      根节点:起始的节点叫做根节点,整棵树只有一个根节点;      父节点:除了根节点之外,每个节点都有且只有一个父节点;      满二叉树:每个枝节点都有两个子节点,则该二叉树叫做满二叉树;      完全二叉树:二叉树中除了最下面一层之外,每层节点个数均达到最大值,并且最下面一层的节点都连续集中在左侧,则该二叉树叫做完全
相关文章
相关标签/搜索