随便找棵树,比如递归实现Fibonacci函数的调用树,即对于每一个数字n(n>=2),其左节点为n-1,右节点为n-2。
#include <bits/stdc++.h>
using namespace std;
void print_Tree(int curr, int deep=1, string code="."){
/*
* @code 根节点到此节点的路径码,0、1分别表示向左和向右
*/
if ( curr<2 ) {
return ;
}
print_Tree(curr-2, deep+1, code+"1");
for (int i = 0; i < deep; ++i){
// cout << ( "----");
// cout << (i!=deep-1?"----":"+---");
// cout << (i!=deep-1?"| ":"+---");