コード例 #1
0
        private string InOrder(Nodo raiz)
        {
            string res = string.Empty;

            if (raiz != null)
            {
                if (raiz.hizq != null)
                {
                    res += InOrder(raiz.hizq);
                }
                res += raiz.ToString();
                if (raiz.hder != null)
                {
                    res += InOrder(raiz.hder);
                }
            }
            return(res);
        }
コード例 #2
0
        private string PostOrden(Nodo raiz)
        {
            string res = string.Empty;

            if (raiz != null)
            {
                if (raiz.hizq != null)
                {
                    res += PostOrden(raiz.hizq);
                }
                if (raiz.hder != null)
                {
                    res += PostOrden(raiz.hder);
                }
                res += raiz.ToString();
                _cola.enqueue(raiz);
            }
            return(res);
        }
コード例 #3
0
        private string PreOrden(Nodo raiz)
        {
            string res = string.Empty;

            if (raiz != null)
            {
                res += raiz.ToString();
                _pila.push(raiz);
                if (raiz.hizq != null)
                {
                    res += PreOrden(raiz.hizq);
                }
                if (raiz.hder != null)
                {
                    res += PreOrden(raiz.hder);
                }
            }
            return(res);
        }