摘要：
1.ctrl + k +f：非强制的，自己写的代码中自己调整的空格不能格式化 2.ctrl + K +d：强制的 阅读全文
posted @ 2022-11-01 14:56
noob-lian
阅读(1957)
评论(0)
推荐(0)
摘要：
题目： 样例输入： 8 1 - - - 0 - 2 7 - - - - 5 - 4 6 样例输出：1 4 5 想法：记录每个节点的左右节点，在操作 tuple<int, int> das[100]; //储存节点为i的左节点，右节点 bool vis1[20];//判断某个节点是否有father，没 阅读全文
posted @ 2022-11-01 01:50
noob-lian
阅读(86)
评论(0)
推荐(0)
摘要：
int n; array<int, 100>sav; //后序遍历 ：左 右 根 // void f(int m) { if ( m > n ) return; f(2 * m);//先读入左节点 f((2 * m + 1));//读入右节点 cin >>sav[m];//读入根节点 } int m 阅读全文
posted @ 2022-11-01 01:40
noob-lian
阅读(19)
评论(0)
推荐(0)
摘要：
核心:完全二叉树第i个节点的左节点，对应的下标一定是2*i，右节点一定是2*i+1。 用num表示这个节点应该有的下标（虽然不用数组储存，以1开始），如果以构建完全二叉树的方式去构建树。若建树过程中，num大于节点数n，则不是完全二叉搜索树，否则是； 搜索树的构建： int n; int cnt = 阅读全文
posted @ 2022-11-01 01:35
noob-lian
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号