//https://blog.csdn.net/code92007/article/details/94591571 笛卡尔树是形如上图的一棵树，每个点有值{Key,Val},Val满足堆的性质，Key满足二叉搜索树性质 构造（区间最小）： O（n） 性质1：对于已经构造好的笛卡尔树，子树的根节点的 ...
分类：
其他好文 时间：
2020-09-23 23:50:26
阅读次数：
43
题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200 题解 题目要求 假设二叉树中所有结点的值都是互异的正整数，给定二叉树的先序和后序遍历，请输出该树后序遍历的第一个数字。 输入 N：正整 ...
分类：
其他好文 时间：
2020-09-17 18:55:01
阅读次数：
33
一、二叉树基本知识 二、二叉树先序遍历 题目： 输入一个整数n，表示二叉树中结点个数，编号为1~n。1号结点为二叉树的根节点。然后输入n行，每行包括两个整数，第i行表示编号为i的结点的左、右子节点的编号。如果某个结点没有左或右子节点，那么对应行的第一、二个整数为0。输出此二叉树的先序遍历，每行输出一 ...
分类：
其他好文 时间：
2020-08-26 18:33:00
阅读次数：
50
views 视图层 小白必会三板斧1.HttpResponse2.render3.redirectdjango视图函数必须要返回一个HttpResponse对象 前后端分离 前端一个人干(前端转成自定义对象) JSON.stringify() json.dumps() JSON.parse() js ...
分类：
编程语言 时间：
2020-08-07 23:00:10
阅读次数：
85
先序遍历与中序遍历的代码实现是差不多的 只是把访问节点的操作放到了入栈操作前 代码实现： #include <stdio.h> #include <string.h> #include <stdlib.h> #define ElementType char int top = -1; //定义top ...
分类：
其他好文 时间：
2020-07-31 18:04:02
阅读次数：
118
先序遍历：根-->左-->右的形式 public static void preOrderTraveralWithStsck(Node node){ Stack<Node> stack = new Stack(); //当节点的左右孩子全为空并且，栈空表示遍历完毕 while (node != nu ...
分类：
编程语言 时间：
2020-07-27 09:42:07
阅读次数：
81
https://www.luogu.com.cn/problem/P1030 1 #define bug(x) cout<<#x<<" is "<<x<<endl 2 #define IO std::ios::sync_with_stdio(0) 3 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-07-21 21:48:07
阅读次数：
55
二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据（由后序或先序 c. k 遍历中序，找到相等的值 d. 得出左子树个数（中序的 ） e.返回左子树根节点地址，返回右子树根节点地址，return root； 3.层次遍历{ a.创建队 ...
分类：
其他好文 时间：
2020-07-21 14:18:40
阅读次数：
61
top: 主要参数 d：指定更新的间隔，以秒计算。 q：没有任何延迟的更新。如果使用者有超级用户，则top命令将会以最高的优先序执行。 c：显示进程完整的路径与名称。 S：累积模式，会将己完成或消失的子行程的CPU时间累积起来。 s：安全模式。 i：不显示任何闲置(Idle)或无用(Zombie)的 ...
分类：
系统相关 时间：
2020-07-17 22:07:46
阅读次数：
89
输出二叉树中的叶子结点 void PreOrderPrintLeaves( BinTree BT ) { if( BT ) { if ( !BT-Left && !BT->Right )// 在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 printf(“%d”, BT->Data ); ...
分类：
其他好文 时间：
2020-07-15 15:28:16
阅读次数：
72
