什么叫节点,度,叶子?
发布网友
发布时间:2024-10-06 04:51
我来回答
共1个回答
热心网友
时间:2024-10-16 12:47
节点:二叉树中每个元素都称为节点。
度:二叉树的度代表某个节点的孩子或者说直接后继的个数,1度是只有一个孩子或者说单子树。2度是两个孩子或者说左右子树都有的二叉树最大度为2。
叶子:叶子是叶子节点的简称。叶子也就是leaf指在网络结构中某些计算机,它们从比较靠近中心的计算机处接收信号,而不把信号传送至较远的计算机。叶子节点就是树中最底段的节点,叶子节点没有子节点。格式
你可以这么理解。