枚举

GLibTraverseType

声明

enum GLib.TraverseType

描述 [src]

指定 g_tree_traverse()、g_node_traverse() 和 g_node_find() 执行的遍历类型。

不同的顺序在这里说明

  • 顺序:A、B、C、D、E、F、G、H、I Sorted binary tree, in-order traversal
  • 前序:F、B、A、D、C、E、G、I、H Sorted binary tree, pre-order traversal
  • 后序:A、C、E、D、B、H、I、G、F Sorted binary tree, post-order traversal
  • 层次顺序:F、B、G、A、D、I、C、E、H Sorted binary tree, breadth-first level order traversal .

成员

G_IN_ORDER

首先访问节点的左子节点,然后是节点本身,最后是右子节点。如果您希望根据比较来对结果进行排序,则可以使用此方法。

  • 值:0
  • 自 2.0 起可用
G_PRE_ORDER

访问节点,然后访问其 子节点。

  • 值:1
  • 自 2.0 起可用
G_POST_ORDER

访问节点的子节点,然后访问节点 本身。

  • 值:2
  • 自 2.0 起可用
G_LEVEL_ORDER

未对 [平衡二叉树][glib-Balanced-Binary-Trees] 实现此操作。对于 [n 叉树][glib-N-ary-Trees],它首先访问根节点,然后访问根节点的子节点,再访问根节点的孙节点,依此类推。请注意,此操作的效率低于其他 顺序。

  • 值:3
  • 自 2.0 起可用