请问什么是树的内部结点，什么是树的外部结点

在学习红黑树的时候遇到了这个概念，大家能帮我解释一下吗？

6 个解决方案

#1

除根结点外的分枝结点统称为内部结点

#2

外部节点没有明确的定义，只能通过例子来自己明白

#3

内部结点 —— 红黑树的非终结点 

外部节点 —— 红黑树的叶子结点 

#4

红黑树是这样一棵二叉搜索树：树中的每一个结点的颜色不是黑色就是红色。可以把一棵红黑树视为一棵扩充二叉树，用 外部结点表示空指针。其特性描述如下：
特性1：根结点和所有 外部结点的颜色是黑色。
特性2：从根结点到 外部结点的途中没有连续两个结点的颜色是红色。
特性3：所有从根到 外部结点的路径上都有相同数目的黑色结点。

#5

引用 2 楼 czh3642210 的回复:

外部节点没有明确的定义，只能通过例子来自己明白

我感觉你说的好像是对的

#6

引用 3 楼 gis_wudi 的回复:

内部结点 —— 红黑树的非终结点 

外部节点 —— 红黑树的叶子结点

我感觉你说的好像是对的