BiteSizedChunks.comLearn one small thing at a time.

Course contentsShow

Computer Science

450What is a Tree? Definition and Motivation
451Root, Parent, Child, and Sibling Nodes
452Leaves, Internal Nodes, and Edges
453Path, Ancestor, and Descendant Concepts
454Node Depth and Height
455Tree Height and Level
456Subtrees and Their Properties
457Binary Tree Definition
458Degree of a Node and Tree Degree
459Full, Complete, and Perfect Binary Trees
460Node-Based Tree Structure
461Array-Based Complete Binary Trees
462Array Index Formulas
463Advantages of Node-Based Representation
464Advantages of Array-Based Representation
465Space Efficiency Comparison
466Representing Null Children
467Converting Between Representations
468What is Tree Traversal?
469Preorder Traversal: Root-Left-Right
470Implementing Preorder Recursively
471Preorder Applications
472Inorder Traversal: Left-Root-Right
473Implementing Inorder Recursively
474Inorder and Binary Search Trees
475Postorder Traversal: Left-Right-Root
476Implementing Postorder Recursively
477Postorder Applications
478Level-Order Traversal Concept
479Implementing Level-Order with Queue
480Iterative Preorder with Stack
481Iterative Inorder with Stack
482Iterative Postorder with Stack
483Tree Height and Depth
484Full Binary Trees
485Complete Binary Trees
486Perfect Binary Trees
487Node Count Formulas
488Balanced vs Unbalanced Trees
489Internal vs External Nodes
490Path Length Properties
491Binary Tree Theorems
492Calculating Tree Metrics

Computer Science

450What is a Tree? Definition and Motivation
451Root, Parent, Child, and Sibling Nodes
452Leaves, Internal Nodes, and Edges
453Path, Ancestor, and Descendant Concepts
454Node Depth and Height
455Tree Height and Level
456Subtrees and Their Properties
457Binary Tree Definition
458Degree of a Node and Tree Degree
459Full, Complete, and Perfect Binary Trees
460Node-Based Tree Structure
461Array-Based Complete Binary Trees
462Array Index Formulas
463Advantages of Node-Based Representation
464Advantages of Array-Based Representation
465Space Efficiency Comparison
466Representing Null Children
467Converting Between Representations
468What is Tree Traversal?
469Preorder Traversal: Root-Left-Right
470Implementing Preorder Recursively
471Preorder Applications
472Inorder Traversal: Left-Root-Right
473Implementing Inorder Recursively
474Inorder and Binary Search Trees
475Postorder Traversal: Left-Right-Root
476Implementing Postorder Recursively
477Postorder Applications
478Level-Order Traversal Concept
479Implementing Level-Order with Queue
480Iterative Preorder with Stack
481Iterative Inorder with Stack
482Iterative Postorder with Stack
483Tree Height and Depth
484Full Binary Trees
485Complete Binary Trees
486Perfect Binary Trees
487Node Count Formulas
488Balanced vs Unbalanced Trees
489Internal vs External Nodes
490Path Length Properties
491Binary Tree Theorems
492Calculating Tree Metrics

← Computer Science

Lesson 491 of 2,872·11. Binary TreesPro lesson

Binary Tree Theorems

Key theorems relating number of leaves, internal nodes, and tree structure in binary trees.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.

See pricing Back to course