דו-מספרי?(T) {הפעולה תחזיר אמת אם בעץ יש רצף של צמתים זהים מהשורש ועד לעלה כלשהו ושקר אחרת} 1. אם עלה?(T) אז החזר אמת, אחרת: _1.1 אם לא עץ-ריק? (תע"ש(T)) אז: ____1.1.1 אם אחזר-שורש(T) = אחזר-שורש(תע"ש(T)) אז דו-מספרי?(תע"ש(T)) _1.2 אם לא עץ-ריק? (תע"י(T)) אז: ____1.2.1 אם אחזר-שורש(T) = אחזר-שורש(תע"י(T)) אז דו-מספרי?(תע"י(T)) 2. החזר שקר תודה!
מסלול-אחיד(T) --------------- 1. אם עלה?(T) אז: החזר 'אמת' 2. אם לא עץ_ריק?(תע"ש(T)) אז: __2.1 אם אחזר_שורש(T) = אחזר_שורש(תע"ש(T)) וגם מסלול-אחיד(תע"ש(T)) אז: החזר 'אמת' 3. אם לא עץ_ריק?(תע"י(T)) אז: __3.1 אם אחזר_שורש(T) = אחזר_שורש(תע"י(T)) וגם מסלול-אחיד(תע"י(T)) אז: החזר 'אמת' 4. החזר 'שקר' שימי לב שלא כתבת "החזר" בקריאה לפונקציה.