二叉树
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
二叉树,完全二叉树,满二叉树,平衡二叉树的区别
度:指的是一个节点拥有子节点的个数。如二叉树的节点的最大度为2。深度:数的层数,根节点为第一层,依次类推。叶子节点:度为0的节点,即没有子节点的节点。树:树中的每一个节点,可以有n(后续节点)个子节点,但是每个节点只有一个前驱节点。二叉树:除了叶子节点外,每个节点只有两个分支,左子树和右子树,每个节点的最大度数为2.满二叉树:除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树...转载 2019-08-06 10:52:09 · 2951 阅读 · 0 评论 -
树的基础知识
来自https://blog.csdn.net/xiaoquantouer/article/details/65631708一、树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。树具有的特点有:(1)每个结点有零个或多个子结点(2)没有父节点的结点称为根节点(3)每一个非根结点有且只有一个父节点(4)除了根结点外,每个子结点可以分为多个不相交...转载 2019-08-06 11:09:19 · 144 阅读 · 0 评论