Schnittstelle TraverseType


public interface TraverseType
  • Feldübersicht

    Felder
    Modifizierer und Typ
    Feld
    Beschreibung
    static final int
    visits a node's left child first, then the node itself,
    then its right child.
    static final int
    is not implemented for
    [balanced binary trees](data-structures.html#binary-trees).
    static final int
    visits the node's children, then the node itself.
    static final int
    visits a node, then its children.
  • Felddetails

    • IN_ORDER

      static final int IN_ORDER
      visits a node's left child first, then the node itself,
      then its right child. This is the one to use if you
      want the output sorted according to the compare
      function.
      Siehe auch:
    • PRE_ORDER

      static final int PRE_ORDER
      visits a node, then its children.
      Siehe auch:
    • POST_ORDER

      static final int POST_ORDER
      visits the node's children, then the node itself.
      Siehe auch:
    • LEVEL_ORDER

      static final int LEVEL_ORDER
      is not implemented for
      [balanced binary trees](data-structures.html#binary-trees).
      For [n-ary trees](data-structures.html#n-ary-trees), it
      visits the root node first, then its children, then
      its grandchildren, and so on. Note that this is less
      efficient than the other orders.
      Siehe auch: