树倒专题

树倒着打印输出

思路 先向右遍历,同时空格也要变多,那么就先prt(root->right,space+cnt) 其中space是离最左边多远,cnt是每次叠加的有多远 输出最右边端点 和 空行 再向左遍历 同样prt(root->left,space+cnt) 代码 #include <iostream>#include <stack>using namespace std;typedef st