using recursion to traverse a binary tree

Question

Joarder · Accepted Answer

Here is three way to traverse the binary tree:
        private void InOrder(Node localRoot)
        {
            if (localRoot != null)
            {
                InOrder(localRoot.LeftChild);
                localRoot.Display();
                InOrder(localRoot.RightChild);
            }
        }

        private void PostOrder(Node localRoot)
        {
            if (localRoot != null)
            {
                PostOrder(localRoot.LeftChild);
                PostOrder(localRoot.RightChild);
                localRoot.Display();
            }
        }

        public void InOrderNth(Node localRoot, int n)
        {
            if (localRoot != null)
            {
                InOrderNth(localRoot.LeftChild, n);
                if (n == 0) localRoot.Display();
                InOrderNth(localRoot.RightChild, n);
            }
        }

Microsoft

Sollicitatievraag bij Microsoft

Antwoord op sollicitatievraag

Gevolgde bedrijven

Vacatures