左神算法书籍《程序员代码面试指南》——2_12将搜索二叉树转换成双向链表【★★】

【题目】
二叉树可以用常规的三种遍历结果来描述其结构，但是不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构更是难上加难，有时则根本不可能。给定一棵二叉树的头节点head，已知二叉树节点值的类型为32位整型，请实现一个打印二叉树的函数，可以直观地展示树的形状，也便于画出真实的结构。

class PrintTree
{
public:
    void Print(Node* root)
    {
        cout << "The shape of tree is: " << endl;
        cout << "=============================================================" << endl;
        PrintShape(root, 0, "H", 17);
        cout << "=============================================================" << endl;
    }
    void PrintShape(Node* root, int h, string c, int len)
    {
        if (root)
        {
            PrintShape(root->rchild, h + 1, "v", len);
            string val;
            stringstream ss;
            ss << root->val;
            ss >> val;
            val = c + val + c;
            int lenM = val.length();
            int lenL = (len - lenM) / 2;
            int lenR = len - lenM - lenL;
            val = getSpace(lenL) + val + getSpace(lenR);
            cout << getSpace(h*len) + val << endl;
            PrintShape(root->lchild, h + 1, "^", len);
        }

    }
    string getSpace(int num)
    {
        string space = " ";
        for (int i = 0; i < num; ++i)
            space.append(" ");
        return space;
    }
};