# HG changeset patch # User Masataka Kohagura # Date 1439359850 -32400 # Node ID eecddded9b9140aed1091b0029dc5ee92f6b572e # Parent d27b3af1fe75ec63e44460806255eb69a9a314f7 implement printTree diff -r d27b3af1fe75 -r eecddded9b91 c/regexParser/main.cc --- a/c/regexParser/main.cc Tue Aug 11 19:46:33 2015 +0900 +++ b/c/regexParser/main.cc Wed Aug 12 15:10:50 2015 +0900 @@ -203,21 +203,23 @@ * a */ -void descendTree(NodePtr n,int d) { +void descendTree(NodePtr n) { + static int d = 0; if (n->right != NULL) { d++; - descendTree(n->right, d); - } else if (n->left != NULL) { + descendTree(n->right); + d--; + } + printf("%*c%c\n",d*4, ' ',n->Value.character); + if (n->left != NULL) { d++; - descendTree(n->right, d); - } else { - printf("%c\n",n->Value.character); + descendTree(n->left); + d--; } } void printTree(NodePtr n) { - int depth = 0; - descendTree(n,depth); + descendTree(n); }