Digraph of a Binary Positional Tree

  • Topic:
  • Thread starter Brian82784
  • Start date
  • Tags Tags
    Binary Tree
1 reply · 3K views · last reply
Brian82784
Messages
19
Reaction score
0
Hello-
I think I understand how to draw a digraph of the given binary positional tree in my work. Could someone please tell me if I've got it correct, or if I'm not even close?

View attachment 2338
 
Attachments
  • Handwritten-style digraph of a binary positional tree with nodes v0 to v11, drawn with arrows from parent to child: v0 points to v1 and v2, v1 to v4 and v5, v2 to v6 and v3, v6 to v10 and v11, v3 to v7, v7 to v8, v8 to v9.
    Tree.jpg
    29.3 KB · Views: 138
By a positional tree, do you mean a tree where subtrees are ordered? By the way, the tree in your picture is not binary.

I am not familiar with a way a digraph is associated with a positional tree. Can you provide a definition?