相关疑难解决方法(0)

所以我浏览了网页,这里有一些关于stackoverflow的问题是定义:

• 通常,内部节点是不是叶子的任何节点(没有子节点的节点)
• 非叶子/非终端/内部节点 - 至少有一个子节点或子节点,其度不等于0
• 据我所知,它是一个不是叶子的节点.

我即将得出结论,根也是一个内部节点,但它的定义似乎有些模棱两可,如下所示:

什么是二叉搜索树中的"内部节点"？

• 如精彩图片所示,内部节点是位于树根和叶子之间的节点

如果我们遵循该定义,那么根节点将不会被计为内部节点.那么根节点是否是内部节点？