相关疑难解决方法(0)

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

我正在网上搜索"内部节点"一词的定义.我找不到简洁的定义.我正在查看的每个源都使用该术语而不定义它,并且使用不会产生对内部节点实际内容的正确定义.

以下是我主要关注的两个地方:http: //planetmath.org/encyclopedia/ExternalNode.html假设内部节点是有两个非空子树的节点,但没有说明原始树是内部的与外部的.

http://www.math.bas.bg/~nkirov/2008/NETB201/slides/ch06/ch06-2.html似乎暗示内部节点只存在于适当的二叉树中,并且不会产生关于它们的有用信息.

实际上一个内部节点!?

binary-tree data-structures

40
推荐指数
5
解决办法
6万
查看次数

标签 统计

binary-tree ×1

data-structures ×1