我试图在c ++中打印如下所示的二叉树,这有点"丢失":
8
/ \
/ \
/ \
5 10
/ \ / \
2 6 9 11
Run Code Online (Sandbox Code Playgroud)
我知道如何获得树的高度和每个级别中的节点数,但我无法弄清楚如何在根和第二级之间设置正确的空格数(根下面有3行) 3层,但我相信不是每次都这样,我认为它可能是更高树木高度的3倍).
我想帮助打印行中的这些空格和行之间的行数.谢谢.
我用c ++编写代码
Get height
int tree::getHeight(No *node) {
if (node == NULL) return 0;
return 1 + max(getHeight(node->esq), getHeight(node->dir));
}
Get number of nodes per line
void tree::getLine(const No *root, int depth, vector<int>& vals){
int placeholder = 10;
if (depth <= 0 && root != nullptr) {
vals.push_back(root->chave);
return;
}
if (root->esq != nullptr)
getLine(root->esq, depth-1, vals);
else …Run Code Online (Sandbox Code Playgroud) 我正在开发一个简单的软件学院项目,需要上传 pdf/doc 文件。但瓶颈来了:我在任何地方都找不到使用 Sequelize ORM 的此功能的示例和示例。
有人使用这个框架做过类似的事情吗?
*顺便说一句,我知道有几个用于express()的npm包,但我必须使用sequelize。
欢迎任何建议。
提前致谢 ;)