建一棵 Root过的树是什么意思？我阅读了 here 中的定义但即使我们指定一个节点作为根，为什么树只采用下面的形状？我的意思是我可以画一棵有 4 个顶点的有根树，比下面的 4 个形状还要多？对？
最佳答案
我认为唯一的区别是树中的一个节点是一个特殊的起始节点。
通常，树是递归的；所有树节点本身都是树。 “有根树”只是其中子节点与特殊父节点标记不同的节点。这可能意味着算法不能递归实现，或者有一些特殊的条件来处理根节点。
我想到的例子是一棵红黑树。红黑树中的节点被标记为红色或黑色。但是有一个特殊的规则是“根节点永远是黑色的”。所以这是我们必须对根应用的特殊处理，而且只对根应用。根节点的子节点可能是红色的；这意味着根节点的第一级子节点不能被视为它们自己的红黑树中的根节点。
所以你可能会期待像这样的“区分”代码
if(node.isRoot):
node.Color = black
自由树可以是二叉搜索树中的任何节点；无论您选择哪个节点，查找和插入等操作始终相同。他们的算法是递归的。自由树上的算法从不包括“它是根节点”这样的问题。
关于data-structures - 什么是 Root过的树？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/38626886/