Sunday, June 5, 2016

Binary.Trees

Cited Tutorial
https://www.cs.cmu.edu/~adamchik/15-121/lectures/Trees/trees.html



More tree terminology:
  • The depth of a node is the number of edges from the root to the node.
  • The height of a node is the number of edges from the node to the deepest leaf.
  • The height of a tree is a height of the root.
  • A full binary tree.is a binary tree in which each node has exactly zero or two children.
  • A complete binary tree is a binary tree, which is completely filled, with the possible exception of the bottom level, which is filled from left to right.



No comments:

Post a Comment