根节点、子节点、叶子节点是什么? | 您所在的位置:网站首页 › 运输节点是什么 › 根节点、子节点、叶子节点是什么? |
前言:这个属于数据结构:树。 下面给个例子图解释(根节点、子节点、叶子节点)。 上图数字 1、3、7是叶子节点;(因为他们下面没有分叉出子节点,所以称为:叶子节点)【度为0】 数字2、8是子节点; (除了根节点、叶子节点之外的,都称为:子节点)【度为1】 数字5是根节点;(因为他是最顶部,所以称为:根节点)【度为2】 一、根节点(root node)?根节点:树的最顶端的节点。(根节点只有一个) 二、子节点(child node)?子节点:除根节点之外,并且本身下面还连接有节点的节点。 三、叶子节点(leaf node)?叶子结点:自己下面不再连接有节点的节点(即末端),称为叶子节点(又称为终端结点)。度为0 (如上图数字:1、3、7都是叶子节点) 四、计算叶子节点数量的例题例题1: 一棵树度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则这棵树的叶子节点个数为多少? 解:因为任一棵树中,结点总数 = 度数*该度数对应的结点数 + 1,所以: 总结点数 = 1 * 4+2 * 2+3 * 1+4 * 1 + 1=16 叶子结点数=16-4-2-1-1(总节点数-度不为0的个数)=8 则:n0=8 其中:n0表示叶子结点。 |
CopyRight 2018-2019 实验室设备网 版权所有 |