我有一种打印树内容的方法:
void RedBlackTree::printPreorder(RedBlackNode *root){
if(root == NULL)
return;
cout << root->data << endl;
printInorder(root->left);
printInorder(root->right);
}
我的树的内容读取正确,但我想格式化树,使其看起来更好。现在,对于一棵树:
c
/ \
b k
/ / \
a d m
打印内容:
c
b
a
k
d
m
但我想添加一些缩进,使其内容为:
c
b
a
k
d
m
格式为:
Root
Left
LeftLeft
LeftRight
Right
RightLeft
RightRight
etc....
我只是对递归有点迷失了。谢谢!