Écrire la fonction valide(arbre)

Question

Écrire la fonction valide(arbre) qui teste si un arbre binaire ne contenant que dès entiers et des opérateurs représente bien une expression arithmétique valide .
On considère les expressions arithmétiques sur les entiers n'utilisant que les opérateurs +, -, X, +. Ces expressions peuvent être représentées par des arbres binaires dont les noeuds internes (noeuds non vides qui ne sont pas des feuilles) sont étiquetés par l'un des quatre opérateurs tandis que les feuilles sont étiquetées par des entiers.

Exemple:

Représentation de l'expression: (3-2) x (7+(10 ÷ 2))

Answer 1

https://www.geeksforgeeks.org/expression-evaluation/ ?