树的属性与度量

Wolfram 语言允许测试树的基本属性,以及利用 Wolfram 语言的其他强大功能计算一般属性. 树中的数据和子树可以根据位置、级别、模式匹配或任意属性进行提取. 可以有效计算结构化度量,例如,满足某些属性的子数量或子树. 输入与输出以 Wolfram 语言兼容的形式给出,允许轻松的互操作性.

基本属性

TreeQ 验证一个表达式是否是一个树对象

TreeLeafQ 验证树是否是叶子

基本度量

TreeData 给出树中的数据

TreeChildren 给出树的子树

RootTree 给出树的根

TreeSize 给出树的子树数目

TreeLeafCount 给出树的叶子数

TreeDepth 给出树的最大层级

子树

TreeLeaves 树叶的列表

TreeLevel 由给定索引数指定的子树列表

TreeCases 匹配模式的子树列表

TreePosition 匹配模式的子树位置

TreeCount 匹配模式的子树数目

TreeSelect 满足标准的子树列表

树中的位置

TreeExtract 在指定文职提取树的部分

TreeLevel, TreeCases, TreeSelect 表示位置的算子形式