What is binary tree and AVL tree

Question

Binary tree explanation

Answer 1

Binary Tree is a tree each node has max 2 children. if left child is smaller than right for all nodes it is called Binary Search Tree(BST)

AVL is a BST with balance property. Balanced means it looks like a wide and short tree not one with long height. Then we can reach fruits faster without too much climbing

Answer 2

https://www.sololearn.com/learn/322/?ref=app
https://www.sololearn.com/learn/13851/?ref=app

Answer 3

https://en.m.wikipedia.org/wiki/Binary_tree

https://en.m.wikipedia.org/wiki/AVL_tree