A
You don't need it. Think about it, you can just use a stack (or a recursive function.)
8 bit
In order traversal is used.
pc and stack pointer
1. pre-order b-tree traversal. 2. in-order b-tree traversal. 3. post-order b-tree traversal
On 8-bit processors it is 16 bit, but in some processors (MosTek 65xx) the upper eight bit is constant 00000001.
The program counter (PC) and stack pointer (SP) registers are 16-bit registers in the 8085 and in the 8086/8088 because that is how Intel designed the processors.
The time complexity of tree traversal is O(n), where n is the number of nodes in the tree.
The stack size of Intel's 8085 microprocessor is theoretically 64 kb, but the real limit is a function of memory and program architecture and layout. The stack pointer is 16 bits, but that is not the same as stack size.
To exchange two registers, say the BX and CX registers, in the 8086 using the stack, you can use...PUSH BXPUSH CXPOP BXPOP CX... Of course, this is for 16 bit operation. If you want 8 bit operation, you will need to do more than that, because stack operations are always 16-bit operations.
The time complexity of binary tree traversal is O(n), where n is the number of nodes in the tree.