什么是节点?度?叶子?

如题所述

节点:二叉树中每个元素都称为节点。

度:二叉树的度代表某个节点的孩子或者说直接后继的个数,1度是只有一个孩子或者说单子树。2度是两个孩子或者说左右子树都有的二叉树最大度为2。

叶子:叶子是叶子节点的简称。叶子也就是leaf指在网络结构中某些计算机,它们从比较靠近中心的计算机处接收信号,而不把信号传送至较远的计算机。叶子节点就是树中最底段的节点,叶子节点没有子节点。格式化叶子节点的结构比中间节点的结构稍微复杂一点。为了能够在一个格式化叶子节点中保存多个条目。

    二叉树相关专业词汇详解

    孩子结点:结点的子树的根称为该结点的孩子;

    双亲结点:B结点是A结点的孩子,则A结点是B结点的双亲;

    兄弟结点:同一双亲的孩子结点;

    堂兄结点:同一层上结点;

    祖先结点:从根到该结点的所经分支上的所有结点

    子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙结点层;

    根结点的层定义为1;根的孩子为第二层结点,依此类推;

    树的深度:树中最大的结点层结点的度;

    结点子树的个数树的度:树中最大的结点度。

温馨提示:答案为网友推荐,仅供参考
相似回答