数据结构笔记——二叉树

目录 一、知识总览 二、二叉树的概念 三、二叉树的五种状态 四、几个特殊的二叉树 五、总结 一、知识总览 二、二叉树的概念 二叉树是n个结点的有限集合: ①或者为空二叉树,即n = 0; ②或者是由一个根节点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树 特点: ①每个结点至多只有两颗子树 ②左右子树不能颠倒(二叉树是有序树) 二叉树是递归定义的数据结构 三、二叉树
相关文章
相关标签/搜索