Mercurial > hg > Applications > Grep
diff c/regexParser/printTree.cc @ 79:52da06c3f050
add printTree.cc & fix Makefile
author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 29 Sep 2015 18:36:31 +0900 |
parents | |
children | 50a146c05192 |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/c/regexParser/printTree.cc Tue Sep 29 18:36:31 2015 +0900 @@ -0,0 +1,23 @@ +#include <stdio.h> +#include "regexParser.h" + +void descendTree(NodePtr n) { + static int d = 0; + if (n->right != NULL) { + d++; + descendTree(n->right); + d--; + } + printf("%*c%c\n",d*4, ' ',n->Value.character); + if (n->left != NULL) { + d++; + descendTree(n->left); + d--; + } +} + +void printTree(NodePtr n) { + puts("---Print Node----"); + descendTree(n); + puts("-----------------"); +}