xiaobaibuhei

摘要： 题目大意：有一颗完全二叉树，给节点一个信号会从一个表中选择一对信号分别传递给两个子节点。最后判断所有叶子节点是否满足给定的规则。题目有点长，具体可参见原题。 首先是表格中数据的存储，由于会有多个元素，用vector进行保存。其次，树是完全二叉树，可以用数组存储树。然后就是遍历二叉树了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Signal 7 { 8 int left, right; 9 };10 vector table[20][20];11 char tree[2100];1... 阅读全文