leetcode刷题记录
搜索
1609. 奇偶树
难度 中等 | 标签 树 广度优先搜索 二叉树
Description
section pre{
background-color: #eee;
border: 1px solid #ddd;
padding:10px;
border-radius: 5px;
}
如果一棵二叉树满足下述几个条件，则可以称为 奇偶树 ：
二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ，依此类推。
偶数下标 层上的所有节点的值都是 奇 整数，从左到右按顺序 严格递增
奇数下标 层上的所有节点的值都是 偶 整数，从左到右按顺序 严格递减
给你二叉树的根节点，如果二叉树为 奇偶树 ，则返回 true ，否则返回 false 。
示例 1：
输入：root = [1,10,4,3,null,7,9,12,8,6,null,null,2]
输出：true
解释：每一层的节点值分别是：
0 层：[1]
1 层：[10,4]
2 层：[3,7,9]
3 层：[12,8,6,2]
由 ...
计算机操作系统
进程管理
进程(Process)
进程的定义
狭义定义：进程是正在运行的程序的实例。
广义定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元(是系统进行资源分配和调度的一个独立单位)。
描述进程的数据结构：进程控制块（Process Control Block,PCB），操作系统为每个进程都维护了一个PCB，用来保存与该进程有关的各种状态信息。
PCB是进程存在的唯一标志。
PCB含有的信息
进程标识信息
如本进程的标识，本进程的产生者标识（父进程标识）；用户标示
处理机状态信息
保存进程的运行现场信息：
用户可见寄存器，用户程序可以使用的数据，地址等寄存器
控制和状态寄存器，如程序计数器(PC)，程序状态字(PSW)
栈指针，过程调用/系统调用/中断处理和返回时需要用到它
进程调度信息/进程控制信息
调度和状态信息，用于操作系统调度进程并占用处理机使用
进程间通信信息，为支持进程间的与通信相关的各种标识、信号、信件等，这些信息存在接收方的进程控制块中 ...
