Digraph of a Binary Positional Tree

  • Context: MHB 
  • Thread starter Thread starter Brian82784
  • Start date Start date
  • Tags Tags
    Binary Tree
Click For Summary
SUMMARY

The discussion centers on the concept of drawing a digraph of a binary positional tree. A binary positional tree is defined as a tree structure where subtrees are ordered. The participants clarify that the provided tree illustration does not represent a binary tree. Additionally, there is a request for a definition of how a digraph relates to a positional tree, indicating a gap in understanding this association.

PREREQUISITES
  • Understanding of binary trees and their properties
  • Familiarity with digraphs and their representations
  • Knowledge of tree data structures and positional notation
  • Basic graph theory concepts
NEXT STEPS
  • Research the properties of binary positional trees
  • Learn about digraphs and their applications in data structures
  • Study the relationship between trees and graphs in computer science
  • Explore visual representation techniques for tree structures
USEFUL FOR

Students, computer science enthusiasts, and software developers interested in data structures, particularly those focusing on tree and graph representations.

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

  • Tree.jpg
    Tree.jpg
    29.3 KB · Views: 96
Physics news on Phys.org
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?
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
3K
Replies
11
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
6K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K