0

Help me in a trees please

19th Nov 2016, 3:27 PM
Bagrat
Bagrat - avatar
5 Antworten
+ 4
A node of tree has at most two child is called binary tree.
19th Nov 2016, 3:34 PM
Aditya kumar pandey
Aditya kumar pandey - avatar
+ 4
I mean node, sorry I have not written. Thanks
19th Nov 2016, 3:54 PM
Aditya kumar pandey
Aditya kumar pandey - avatar
0
what is bin trees
19th Nov 2016, 3:29 PM
Bagrat
Bagrat - avatar
0
Here are the core concept of a binary search tree: Binary Tree - A directed, rooted tree where: 1) Each node has a key value that can be compared to other key values. 2) Each node has two subtrees called the left and right subtree, either of which could be empty. 3) A node with both empty subtrees is called a leaf. 4) Any key values in nodes in the left subtree of a node must be <= key value of that node. 5) Same as 4 except >= in right subtree. For more detailed information, check out this link: https://www.cs.cmu.edu/~adamchik/15-121/lectures/Trees/trees.html
19th Nov 2016, 3:34 PM
scott johnson
scott johnson - avatar
0
@Aditya kumar pandey, you have a bit of a misconception. A binary tree can have as many children as you want, but only two sub-tree's per node. The beginning of each subtree from a node is a child, so if you have 4 parent nodes each with two subtrees, you have at least 8 children. All parent nodes excluding the root node are children of another parent node.
19th Nov 2016, 3:43 PM
scott johnson
scott johnson - avatar