2020年6月24日
java实现二叉树
摘要： 一、二叉树概念 （1）定义 二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点 的左子树和右子树组成 （2）性质 1）在二叉树的第i层上最多有2i-1 个节点 。（i>=1） 2）二叉树中如果深度为k,那么最多有2k-1个节点。 阅读全文
posted @ 2020-06-24 11:55 StrangerIt 阅读(681) 评论(0) 推荐(0)