一、叶子结点和根节点的关系？

根结点是树最上层的节点，它没有父节点。叶子结点是最下层的节点，它没有子节点。

二、结点根节点是什么意思？

结点根节点是树形结构中最顶层的节点，是整个树的起始点。它没有父节点，是整个树的唯一一点。根节点可以看作是整个树的代表，所有的子节点都从它派生而来。

它具有特殊的意义，它的值可以用来表示整个树的属性，例如二叉搜索树中的根节点可以表示整个树的最小值或最大值。在树形结构中，根节点通常是最重要的节点，因为它是整个结构的核心，它的属性和状态会影响整个结构的表现和行为。

三、铰结点和刚结点区别？

铰接点只能约束移动不能约束转动。刚结点既能约束移动也能约束转动。

也可以这样说，刚结点可以传递弯矩而铰接点不能传递弯矩

四、什么是父结点，根结点？

在自己上面没有更高一级的节点，自己这个节点就叫根节点，层次模型是一个目录树，只有一个根节点。

双亲节点也叫父节点，相对于当前的节点而言，它的上层节点就叫做父节点。

当前节点下面已经没有其他任何节点了，当前的这个节点就叫做叶节点，是最底层的节点。

五、什么是父结点根结点？

父结点在数据库管理中的数据模型中，早期阶段的层次模型和网状模型中，一个属性如果有上一级，则称这个上一级是它的父结点，如果没有上一级，则这个属性则无父结点。 根结点（root）是树的一个组成部分，也叫树根。所有非空的二叉树中，都有且仅有一个根结点。它是同一棵树中除本身外所有结点的祖先，没有父结点。

六、分支结点和叶子结点的区别？

叶子节点是度为零的节点，简单的说就是一个二叉树，任意一个分支点而分支节点就是指向其他的节点，所以是度不为零的节点，为度为零的节点，称之为叶子节点

七、头结点和首结点的区别？

头结点、首元结点、头指针区别为：性质不同、目的不同、存在情况不同。

一、性质不同

1、头结点：头结点是在链表的首元结点之前附设的一个结点。

2、首元结点：首元结点是指链表中存储线性表中第一个数据元素a1的结点。

3、头指针：头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。

二、目的不同

1、头结点：头结点为了方便操作链表而附设的。

2、首元结点：首元结点作为链表的开始结点。

3、头指针：头指针为了指向链表的基地址。

三、存在情况不同

1、头结点：头结点对于单链表来说，头结点可有可无，但为了操作方便，一般情况下单链表都具有头结点。

2、首元结点：首元结点如果单链表有头结点，则首元结点为头结点的下一个结点，如果单链表没有头结点，则首元结点就是单链表的第一个结点。

3、头指针：头指针如果单链表有头结点，则头指针指向头结点，如果单链表没有头结点，则头指针指向第一个首元结点。

八、设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。(A)3(B)4(C)5(D)1？

a是b的子节点，另外a仍然有三个兄弟节点，因此a的另外三个节点均为b的子节点，因此b一共有四个子节点，所以b的度数为4

九、1000个结点必有多少个叶子结点？

二叉树有如下性质：N0 =N2 + 1，叶子结点个数为度为2的结点个数+1。

所以1000 = N0 + N1 + N2 ,当N1 = 0时，N0 不为整数，N1 应该等于1，所以N0 = 1000 / 2 = 500

叶子结点个数为500.

十、一个结点是非叶子结点的条件？

二叉树里，如果一个结点的度大于0，也就是说，它有子结点或子树，就是非叶子结点。