树
捞月亮的秃头少女
哪有什么岁月静好,只不过是有人替你负重前行
展开
-
二叉树的遍历
二叉树的遍历 所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。 前中后序 NLR:前序遍历(先序遍历)——访问根结点—>根的左子树—>根的右子树。 LNR:中序遍历——根的左子树—>根节点—>根的右子树。 LRN:后序遍历——根的左子树—>根的右子树—>根节点。 由于被访问的结点必是某子树的根,所以N(Node)...原创 2020-05-05 21:59:44 · 680 阅读 · 1 评论 -
二叉树之初识篇
一棵二叉树是节点的一个有限集合,该集合或是为空,或是有一个根节点加上两棵称为左子树和右子树的二叉树组成。 二叉树的特点 每个节点最多有两棵子树,即二叉树不存在度大于2的节点; 二叉树的子树有左右之分,其子树的次序不能颠倒。 二叉树的基本形态: 一般二叉树都是由上述基本形态结合形成的。 两种特殊的二叉树 满二叉树: 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就...原创 2020-04-28 22:22:09 · 149 阅读 · 0 评论 -
树
树 概念 树:树是一种非线性的数据结构,它是由n(n>=0)个有限节点构成一个有层次关系的集合。 节点的度: 一个节点含有的字数的个数成为该节点的度; 树的度: 一棵树中,最大的节点的度称为树的度; 叶子节点: 度为0的节点称为叶节点; 双亲节点: 若一个节点有子节点,则这个节点成为其子节点的双亲节点; 孩子节点: 一个节点含有的子树的根节点称为该节点的孩子节点; 根节点: 一棵树中,没有...原创 2020-04-23 22:30:03 · 104 阅读 · 0 评论