בעצים בינאריים יש גם רקורסיה?

כן

שואל השאלה:
הרבה כאילו?

עצים בינאריים מוגדרים בריקורסיה ולכן זה מאוד טבעי שהרבה מהפעולות עליהם תהיינה ברקורסיה.