struct TreeNode {
int num;
TreeNode* left;
TreeNode* right;
};
TreeNode* cons_tree(int num, TreeNode *l, TreeNode *r) {
TreeNode* tmp;
tmp = new TreeNode;
tmp->val = num;
tmp->left = l;
tmp->right = r;
return tmp;
}
TreeNode* ordered_insertion_tree(int num, TreeNode *t) {
if(t == NULL) {
return cons_tree(num, NULL, NULL);
}
else if(num < t->val) {
t->left = ordered_insertion_tree(num, t->left);
return t;
}
else {
t->right = ordered_insertion_tree(num, t->right);
return t;
}
}
上面的代码展示了如何创建 BST。但是,我希望我的程序像 BDD 图像中显示的真值表一样。
两张图的区别:
例如,如果用户输入字符串“000”、“011”、“110”和“111”,这些叶节点将具有字符串“1”。
***输入将被附加到名为值的字符串向量中。因此,values[0] 代表“000”等等。 ***
我的问题是:
感谢阅读!