Étant donné un arbre binaire, imprimez les nœuds des coins extrêmes de chaque niveau mais dans un ordre alterné. Exemple :
Étant donné un tableau arr[0..n-1]. Les opérations suivantes doivent être effectuées.
Étant donné un arbre binaire, trouvez la longueur du chemin le plus long qui comprend des nœuds avec des valeurs consécutives par ordre croissant. Chaque nœud est considéré comme un chemin de longueur 1.
Étant donné un arbre binaire, la tâche consiste à retourner l’arbre binaire dans le bon sens, c’est-à-dire dans le sens des aiguilles d’une montre.
Étant donné un arbre binaire, trouvez la longueur du chemin le plus long qui comprend des nœuds avec des valeurs consécutives par ordre croissant. Chaque nœud est considéré comme un chemin de longueur 1. Exemples :
Un arbre est un arbre continu si dans chaque chemin racine à feuille, la différence absolue entre les clés de deux adjacentes est de 1. On nous donne un arbre binaire, nous devons vérifier si l'arbre est continu ou non.
Étant donné la racine d’un arbre de recherche binaire et un entier k. La tâche consiste à trouver le plus grand nombre dans l'arbre de recherche binaire qui est inférieur ou égal à k, si aucun élément de ce type n'existe, imprimez -1.
Le diamètre d'un arbre N-aire est le chemin le plus long présent entre deux nœuds quelconques de l'arbre. Ces deux nœuds doivent être deux nœuds feuilles. Dans les exemples suivants, le chemin [diamètre] le plus long est ombré.
Étant donné un arbre n-aire contenant des valeurs de nœud positives, la tâche consiste à trouver la profondeur de l'arbre. Remarque : un arbre n-aire est un arbre dans lequel chaque nœud peut avoir zéro ou plusieurs nœuds enfants. Contrairement à un arbre binaire, qui a au plus deux enfants par nœud (gauche et droite), l'arbre n-aire permet plusieurs branches ou enfants pour chaque nœud.
Étant donné un tableau arr[] qui représente un arbre binaire complet, c'est-à-dire que si l'index i est le parent, l'index 2*i + 1 est l'enfant de gauche et l'index 2*i + 2 est l'enfant de droite. La tâche consiste à trouver le nombre minimum de swaps requis pour le convertir en un arbre de recherche binaire.
Étant donné un arbre binaire, trouvez le nombre de sous-arbres ayant un nombre impair de nombres pairs.
Factor Tree est une méthode intuitive pour comprendre les facteurs d'un nombre. Il montre comment tous les facteurs sont dérivés du nombre. C'est un diagramme spécial dans lequel vous trouvez les facteurs d'un nombre, puis les facteurs de ces nombres, etc. jusqu'à ce que vous ne puissiez plus factoriser. Les extrémités sont tous les facteurs premiers du nombre original.
Étant donné un arbre binaire, trouvez la longueur du chemin le plus long qui comprend des nœuds avec des valeurs consécutives par ordre croissant. Chaque nœud est considéré comme un chemin de longueur 1. Exemples :
