traverse
    n 1: a horizontal beam that extends across something [syn:
         trave, traverse, crossbeam, crosspiece]
    2: a horizontal crosspiece across a window or separating a door
       from a window over it [syn: transom, traverse]
    3: taking a zigzag path on skis [syn: traversal, traverse]
    4: travel across [syn: traversal, traverse]
    v 1: travel across or pass over; "The caravan covered almost 100
         miles each day" [syn: traverse, track, cover,
         cross, pass over, get over, get across, cut
         through, cut across]
    2: to cover or extend over an area or time period; "Rivers
       traverse the valley floor", "The parking lot spans 3 acres";
       "The novel spans three centuries" [syn: cross, traverse,
       span, sweep]
    3: deny formally (an allegation of fact by the opposing party)
       in a legal suit [syn: traverse, deny]

Traverse \Trav"erse\, v. t. [imp. & p. p. Traversed; p. pr. &
   vb. n. Traversing.] [Cf. F. traverser. See Traverse, a.]
   1. To lay in a cross direction; to cross.
      [1913 Webster]

            The parts should be often traversed, or crossed, by
            the flowing of the folds.             --Dryden.
      [1913 Webster]

   2. To cross by way of opposition; to thwart with obstacles;
      to obstruct; to bring to naught.
      [1913 Webster]

            I can not but . . . admit the force of this
            reasoning, which I yet hope to traverse. --Sir W.
                                                  Scott.
      [1913 Webster]

   3. To wander over; to cross in traveling; as, to traverse the
      habitable globe.
      [1913 Webster]

            What seas you traversed, and what fields you fought.
                                                  --Pope.
      [1913 Webster]

   4. To pass over and view; to survey carefully.
      [1913 Webster]

            My purpose is to traverse the nature, principles,
            and properties of this detestable vice --
            ingratitude.                          --South.
      [1913 Webster]

   5. (Gun.) To turn to the one side or the other, in order to
      point in any direction; as, to traverse a cannon.
      [1913 Webster]

   6. (Carp.) To plane in a direction across the grain of the
      wood; as, to traverse a board.
      [1913 Webster]

   7. (Law) To deny formally, as what the opposite party has
      alleged. When the plaintiff or defendant advances new
      matter, he avers it to be true, and traverses what the
      other party has affirmed. To traverse an indictment or an
      office is to deny it.
      [1913 Webster]

            And save the expense of long litigious laws,
            Where suits are traversed, and so little won
            That he who conquers is but last undone. --Dryden.
      [1913 Webster]

   To traverse a yard (Naut.), to brace it fore and aft.
      [1913 Webster]

Traverse \Trav"erse\, v. i.
   1. To use the posture or motions of opposition or
      counteraction, as in fencing.
      [1913 Webster]

            To see thee fight, to see thee foin, to see thee
            traverse.                             --Shak.
      [1913 Webster]

   2. To turn, as on a pivot; to move round; to swivel; as, the
      needle of a compass traverses; if it does not traverse
      well, it is an unsafe guide.
      [1913 Webster]

   3. To tread or move crosswise, as a horse that throws his
      croup to one side and his head to the other.
      [1913 Webster]

Traverse \Trav"erse\, adv.
   Athwart; across; crosswise.
   [1913 Webster]

Traverse \Trav"erse\, n. [F. traverse. See Traverse, a.]
   1. Anything that traverses, or crosses. Specifically: 
      [1913 Webster]
      (a) Something that thwarts, crosses, or obstructs; a cross
          accident; as, he would have succeeded, had it not been
          for unlucky traverses not under his control.
          [1913 Webster]
      (b) A barrier, sliding door, movable screen, curtain, or
          the like.
          [1913 Webster]

                Men drinken and the travers draw anon.
                                                  --Chaucer.
          [1913 Webster]

                And the entrance of the king,
                The first traverse was drawn.     --F. Beaumont.
          [1913 Webster]
      (c) (Arch.) A gallery or loft of communication from side
          to side of a church or other large building. --Gwilt.
          [1913 Webster]
      (d) (Fort.) A work thrown up to intercept an enfilade, or
          reverse fire, along exposed passage, or line of work.
          [1913 Webster]
      (e) (Law) A formal denial of some matter of fact alleged
          by the opposite party in any stage of the pleadings.
          The technical words introducing a traverse are absque
          hoc, without this; that is, without this which
          follows.
          [1913 Webster]
      (f) (Naut.) The zigzag course or courses made by a ship in
          passing from one place to another; a compound course.
          [1913 Webster]
      (g) (Geom.) A line lying across a figure or other lines; a
          transversal.
          [1913 Webster]
      (h) (Surv.) A line surveyed across a plot of ground.
          [1913 Webster]
      (i) (Gun.) The turning of a gun so as to make it point in
          any desired direction.
          [1913 Webster]

   2. A turning; a trick; a subterfuge. [Obs.]
      [1913 Webster]

   To work a traverse or To solve a traverse (Naut.), to
      reduce a series of courses or distances to an equivalent
      single one; to calculate the resultant of a traverse.

   Traverse board (Naut.), a small board hung in the steerage,
      having the points of the compass marked on it, and for
      each point as many holes as there are half hours in a
      watch. It is used for recording the courses made by the
      ship in each half hour, by putting a peg in the
      corresponding hole.

   Traverse jury (Law), a jury that tries cases; a petit jury.
      

   Traverse sailing (Naut.), a sailing by compound courses;
      the method or process of finding the resulting course and
      distance from a series of different shorter courses and
      distances actually passed over by a ship.

   Traverse table.
      (a) (Naut. & Surv.) A table by means of which the
          difference of latitude and departure corresponding to
          any given course and distance may be found by
          inspection. It contains the lengths of the two sides
          of a right-angled triangle, usually for every quarter
          of a degree of angle, and for lengths of the
          hypothenuse, from 1 to 100.
      (b) (Railroad) A platform with one or more tracks, and
          arranged to move laterally on wheels, for shifting
          cars, etc., from one line of track to another.
          [1913 Webster]

Traverse \Trav"erse\, a. [OF. travers, L. transversus, p. p. of
   transvertere to turn or direct across. See Transverse, and
   cf. Travers.]
   Lying across; being in a direction across something else; as,
   paths cut with traverse trenches.
   [1913 Webster]

         Oak . . . being strong in all positions, may be better
         trusted in cross and traverse work.      --Sir H.
                                                  Wotton.
   [1913 Webster]

         The ridges of the fallow field traverse. --Hayward.
   [1913 Webster]

   Traverse drill (Mach.), a machine tool for drilling slots,
      in which the work or tool has a lateral motion back and
      forth; also, a drilling machine in which the spindle
      holder can be adjusted laterally.
      [1913 Webster]

traversal
in-order traversal
post-order traversal
pre-order traversal
traverse

    Processing nodes in a graph one at a time, usually
   in some specified order.  Traversal of a tree is recursively
   defined to mean visiting the root node and traversing its
   children.  Visiting a node usually involves transforming it in
   some way or collecting data from it.

   In "pre-order traversal", a node is visited __before__ its
   children.  In "post-order" traversal, a node is visited
   __after__ its children.  The more rarely used "in-order"
   traversal is generally applicable only to binary trees, and is
   where you visit first a node's left child, then the node
   itself, and then its right child.

   For the binary tree:

        T
       / \
      I   S
     / \
    D   E

   A pre-order traversal visits the nodes in the order T I D E S.
   A post-order traversal visits them in the order D E I S T.  An
   in-order traversal visits them in the order D I E T S.

   (2001-10-01)

TRAVERSE, crim. law practice. This is a technical term, which means to 
turnover: it is applied to an issue taken upon an indictment for a 
misdemeanor, and means nothing more than turning over or putting off the 
trial to a following sessions or assize; it has, perhaps with more 
propriety, been applied to the denying or taking issue upon an indictment, 
without reference to the delay of trial. Dick. Sess. 151; Burn's Just. h.t.; 
4 Bl. Com. 351. 

TRAVERSE, pleading. This term, from the French traverser, signifies to deny 
or controvert anything which is alleged in the declaration, plea, 
replication or other pleadings; Lawes' Civ. Plead. 116, 117 there is no real 
distinction between traverses and denials, they are the same in substance. 
Willes. R. 224. however, a traverse, in the strict technical meaning, and 
more ordinary acceptation of the term, signifies a direct denial in formal 
words, "without this that," &c. Summary of Pleadings, 75; 1 Chit. Pl. 576, 
n. a. 
     2. All issues are traverses, although all traverses cannot be said to 
be issues, and the difference is this; issues are where one or more facts 
are affirmed on one side, and directly and merely denied on the other; but 
special traverses are where the matter asserted by one party is not directly 
and merely denied or put in issue. by the other, but he alleges some new 
matter or distinction inconsistent with what is previously stated, and then 
distinctly excludes the previous statement of his adversary. The new matter 
so alleged is called the inducement to the traverse, and the exclusion of 
the previous statement, the traverse itself. Lawes' Civ. Pl. 117. See, in 
general, 20 Vin. Abr. 339; Com. Dig. Pleader, G; Bac. Abr. Pleas, H; Yelv. 
R. 147, 8; 1 Saund. 22, n. 2; Gould. on Pl. ell. 7 Bouv. Inst. Index, n. t. 
     3. A traverse upon a traverse is one growing out of the same point, or 
subject matter, as is embraced in a preceding traverse on the other side. 
Gould on Pl. ch. 7, Sec. 42, n. It is a general rule, that a traverse, well 
tendered on one side, must be accepted on the other. And hence it follows, 
as a general rule, that there cannot be a traverse upon a traverse, if the, 
first traverse is material. The meaning of the rule is, that when one party 
has tendered a material traverse, the other cannot leave it and tender 
another of his own to the same point upon the inducement of the first 
traverse, but must join in that first tendered; otherwise the parties might 
alternately tender traverses to each other, in unlimited succession, without 
coming to an issue. Gould on Pl. ch. 7, Sec. 42. 
     4. In cases where the first traverse is immaterial, there may be a 
traverse upon a traverse. Id. ch. 7, Sec. 43. And where the plaintiff might 
be ousted of some right or liberty the law allows him, there may be a 
traverse upon a traverse, although the first traverse include what is 
material. Poph. 101; Mo. 350; Com. Dig. Pleader, G 18; Bac. Abr. Pleas, H 4; 
Hob. 104, marg.; Cro. Eliz. 99, 418; Gould on Pl. ch. 7, 44. 
     5. Traverses may be divided into general traverses, (q.v.) and special 
traverses. (q.v.) There is a third kind called a common traverse. (q.v.) 

Traverse -- U.S. County in Minnesota
   Population (2000):    4134
   Housing Units (2000): 2199
   Land area (2000):     574.087951 sq. miles (1486.880905 sq. km)
   Water area (2000):    11.870252 sq. miles (30.743811 sq. km)
   Total area (2000):    585.958203 sq. miles (1517.624716 sq. km)
   Located within:       Minnesota (MN), FIPS 27
   Location:             45.766649 N, 96.500058 W
   Headwords:
    Traverse
    Traverse, MN
    Traverse County
    Traverse County, MN