二叉树的非终端结点,二叉树的常用术语

二叉树的非终端结点,二叉树的常用术语

非终端结点：度不为0,且不是根结点的分支结点叫非终端结点，也称内部结点终端结点：度为0,叫终端结点，也称叶子双亲与孩子结点的前缀叫双亲结点的后缀叫孩子兄弟有同一个双亲，并非终端结点或分支结点：度不为0的结点；如上图：D、E、F、G等节点为分支结点兄弟结点：具有相同父结点的结点互称为兄弟结点；如上图：B、C是兄弟结点堂兄弟结点：双亲在同一层的结

二、树的结点(1)结点拥有的子树数称为结点的度(Degree)。2)度为0的结点称为叶节点(Leaf)或终端结点；(3)度不为0的结点称为非终端结点或分支结点。4)除根节点外，分支结点也成为二叉树是一种树形结构，其中每个结点最多只有两个子结点。在二叉树中，有两种类型的结点：终端结点和非

度不为0的结点称为非终端结点或分支结点。例如上图：分支结点有A,D,E,J,F,G。🌍双亲结点or 父结点结点的子树的根结点称为该结点的孩子，该结点称为孩子的双亲(父结点)例如上图：B,C(3)树的度：树的度是树内各结点度的最大值，上图的树的度为3. (4)叶子：度为0的结点称为叶子或终端结点。如上图的G,H,I,J,F. (5)非终端结点：度不为0的结点称为非

非终端结点(Nonterminal Nodes): 终端结点以外的所有结点都是非终端结点。结点A、B、C、D、E、H等都是非终端结点。祖先结点(Ancestor Nodes): 祖先结点是指从叶子(Leaf)结点：树中度为0的结点称为叶子结点或者终端结点。分支结点：树中度不为0的结点称为分支结点或非终端结点。一棵树的结点除叶子结点外，其余的结点都

①森林的⾮终端结点⼀定是⼆叉树的⾮终端结点，森林的叶⼦结点⼀定是⼆叉树的空左指针结点（值得注意的是，森林的叶⼦到⼆叉树⾥，可能是叶⼦也可能不是，这取决于有没有兄弟1.森林中的树先变成一颗颗独立的二叉树(兄弟相连留孩子)即左孩子，右兄弟，二叉树根节点没有右孩子。所以森林F含有n个非终端结点变成B(二叉树),就会有n个结点的右指针域为空(即