二叉树

1. 二叉树的概念 二叉树是n个有限元素的集合，该集合或为空、或由一个根节点及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。二叉树又分为满二叉树和完全二叉树 满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说
posted @ 2023-01-10 19:38  无敌小豆包  阅读(98)  评论(0)  编辑  收藏  举报