সি-তে বাইনারি ট্রির অ্যান্টি-ক্লকওয়াইজ স্পাইরাল ট্রাভার্সাল

একটি বাইনারি ট্রি দেওয়া আছে। এটিকে অ্যান্টি-ক্লকওয়াইজ (বামপাশে) স্পাইরাল ক্রমে ট্রাভার্স করতে হবে। ট্রাভার্সাল ক্রম: 1, 8, 9, 10, 11, 12, 13, 14, 15, 3, 2, 4, 5, 6, 7

অ্যালগরিদম

antiClockTraverse(root)

Begin i := 1, j := tree height flag := false while i <= j do if flag == false then print level i right-to-left flag := true, i++ else print level j left-to-right flag := false, j-- end if done End

উদাহরণ

#include<iostream> using namespace std; class Node { ... }; int getHeight(Node* root) { ... } void printLeftToRight(Node* root, int level) { ... } void printRightToLeft(Node* root, int level) { ... } void antiClockTraverse(Node* root) { ... } int main() { ... }

আউটপুট

1 8 9 10 11 12 13 14 15 3 2 4 5 6 7