Tree

属性

root: Node

树根节点

方法

demo(): Tree static

返回一个自己用于测试的树

get(name: String): Node

返回 名字为 name 的节点

其中一个办法是，遍历整棵树去寻找

depth(name: String): int

返回 名字为 name 的节点的深度

height(): int

返回整个这棵树的高度

isSuperOf(n1: Node, n2: Node): boolean

返回 n1 是不是 n2 的 直接 或 间接 父节点

commonSuperNode(n1: Node, n2: Node): Node

返回 n1 和 n2 最近的公共 直接/间接 父节点