https://github.com/bigizic/binary_trees

Data structures and algorithm of binary trees
https://github.com/bigizic/binary_trees

c

Last synced: 6 days ago
JSON representation

Data structures and algorithm of binary trees

• Host: GitHub
• URL: https://github.com/bigizic/binary_trees
• Owner: Bigizic
• Created: 2023-08-01T11:03:20.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-08-13T23:01:02.000Z (over 1 year ago)
• Last Synced: 2023-08-13T23:29:22.848Z (over 1 year ago)
• Topics: c
• Language: C
• Homepage:
• Size: 72.3 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Binary trees project

## 0-binary_tree_node.c:

Write a function that creates a binary tree node

## 1-binary_tree_insert_left.c:

Write a function that inserts a node as the left-child of another node

## 2-binary_tree_insert_right.c:

Write a function that inserts a node as the right-child of another node

## 3-binary_tree_delete.c:

Write a function that deletes an entire binary tree

## 4-binary_tree_is_leaf.c:

Write a function that checks if a node is a leaf

## 5-binary_tree_is_root.c:

Write a function that checks if a given node is a root

## 6-binary_tree_preorder.c:

Write a function that goes through a binary tree using pre-order traversal

## 7-binary_tree_inorder.c:

Write a function that goes through a binary tree using in-order traversal

## 8-binary_tree_postorder.c:

Write a function that goes through a binary tree using post-order traversal

## 9-binary_tree_height.c:

Write a function that measures the height of a binary tree

## 10-binary_tree_depth.c:

Write a function that measures the depth of a node in a binary tree

## 11-binary_tree_size.c:

Write a function that measures the size of a binary tree

## 12-binary_tree_leaves.c:

Write a function that counts the leaves in a binary tree

## 13-binary_tree_nodes.c:

Write a function that counts the nodes with at least 1 child in a binary tree

## 14-binary_tree_balance.c:

Write a function that measures the balance factor of a binary tree

## 15-binary_tree_is_full.c:

Write a function that checks if a binary tree is full

## 16-binary_tree_is_perfect.c:

Write a function that checks if a binary tree is perfect

## 17-binary_tree_sibling.c:

Write a function that finds the sibling of a node

## 18-binary_tree_uncle.c:

Write a function that finds the uncle of a node

# ADVANCED TASKS: