【数据结构】
寻寒
这个作者很懒,什么都没留下…
展开
-
【数据结构】树与二叉树的区别
6.二叉树与树的区别?1)树中结点的最大度数没有限制,而二叉树结点的最大度数为2;2)树的结点无左、右之分,而二叉树的结点有左、右之分。7.什么是完全二叉树?若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层有叶子结点,并且叶子结点都是从左到右依次排布。8.什么是满二叉树? 除了叶结点外每一个结点都有左右子结点且叶子结点都处在原创 2015-11-16 20:43:56 · 21257 阅读 · 16 评论 -
从零开始学【树】
在之前做二级的题的时候,偶尔会碰见二叉树,很自然的就想起了树,那么什么是树呢?这里说的可不是外面的参天大树,而是有实际概念的树,下面就来介绍一下树。 1、树的基本概念 树是由n(n≥0)个结点组成的有限集合。若n=0,称为空树;若n>0,则: (1)有一个特定的称为根(root)的结点。它只有直接后继,但没有直接前驱; ( 2)除根结点以外的其它结点可原创 2015-11-01 10:34:39 · 862 阅读 · 15 评论