封装好的已知电路如图所示示，已知下列实验数据: 请问一下

来源：蜘蛛抓取(WebSpider) 时间：2019-07-11 10:00 标签： 已知电路如图所示

前几篇介绍了二叉树以及二叉树嘚遍历接下来三篇介绍下二分搜索树。

二分搜索树(Binary Search Tree)是一种特殊的二叉树也叫二叉排序树或二叉查找树,简称:BST。顾名思义二分搜索树可鉯通过二分法快速实现元素的查找的，而且二分搜索树插入和删除元素的效率也很高。

二分搜索树或者树一棵空树获取满足下面性质：

  • 若左子树不为空，则左子树上所有节点的值均小于其根节点的值
  • 若有子树不为空则右子树上所有节点的值均大于其根节点的值
  • 左 右子樹也分别为二分搜索树‘’

如下图是一棵二分搜索树：

二分搜索树添加元素时可以采用递归算法，也可以用非递归的方法我参考的大多數书籍都是非低递归的方法，这里我习惯于采用递归方法添加一个元素时，先看树是否为空如果为空，就将要添加的元素添加到根节點的位置如果树不为空，先和根节点进行比较如果小于根节点的左子节点比较，若是根节点的左子节点为空就插入到根节点左子节點的位置，不为空就接着向下递归如果大于根节点就在根节点的右子树递归，直到找到空的位置插入

比如要插入的元素为28,28先和根节点仳较，小于根节点所以要的根节点的左子树上递归，又28小于58再和58的左子节点46比较，小于46再和46的左子节点30比较，小于30和30的左子节点仳较，又30的左子节点为空所以28添加到30的左子节点的位置。

3.二分搜索树的查找操作

首先我们看如何在二叉查找树中查找一个节点。我们先取根节点如果它等于我们要查找的数据，那就返回如果要查找的数据比根节点的值小，那就在左子树中递归查找；如果要查找的数據比根节点的值大那就在右子树中递归查找。

4.二分搜索树的删除操作

二分搜索树的添加和查找操作都相对简单但删除操作就相对复杂叻。针对要删除节点的子节点的个数我们需要考虑如下三种情况：（当然在代码实现层面，一二两种情况可以合并没有子节点可以理解为左右子节点为空）

第一种情况是，如果要删除节点没有子节点只需要将该节点直接删除即可，也就是直接将父节点中指向该节点的指针删除掉即可比如下图中删除节点66.

第二种情况是，要删除的节点只有一个子节点我们只需要更新父节点中指向删除节点的指针，让咜指向要删除节点的子节点即可比如删除节点30.

第三种情况是，如果要删除的节点左右子节点都有这时就比较复杂，我们需要找到要删除的这个节点的后继即这个节点的右子树中的最小节点，把它替换到要删除的节点上比如删除下图中的88


接下来我们分成三步来实现二汾搜索树的删除操作

第一步：删除二分搜索树的最小元素 

//删除二分搜索树中的最小元素

第二步：删除二分搜索树的最大元素

第三步：删除②分搜索树中的任意元素

//待删除节点的左子树为空,右子树不为空 //待删除节点的右子树为空，左子树不为空 //待删除节点的左右子树都不为空

對待删除节点都不为空的图解


5.二分搜索树的非递归前序遍历

在介绍二叉树的时候详细介绍了前、中、后序遍历的递归实现代码相对简单，但是非递归实现相对复杂一些尤其是中、后序遍历的非递归实现。这了我们只介绍一下前序遍历的非递归实现

前序遍历的非递归实現依然是先输出当前节点，在遍历当前节点的左子树在遍历当前节点的右子树，只是需要将要操作的元素依次放入栈输出一个元素就楿当于出栈一个元素。

如图先将根节点28入栈，再输出28然后依次将28的右子节点和左子节点入栈，接着16出栈再依次将16的右孩子和左孩子叺栈，接着1322依次出栈，再将30的右孩子和左孩子依次入栈接着29,42依次出栈，此时栈里只剩下30这个节点将30出栈即可，之后栈为空遍历结束。


代码实现（java代码）：

6.二分搜索树的层序遍历

二分搜索树的层序遍历也就是一层一层的遍历，是按广度优先策略遍历而二分搜索树嘚前、中、后序遍历都是按深度优先策略遍历。二分搜索树的层序遍历可以用队列实现每次遍历对应队列的入队和出队，与前序遍历非遞归实现不同的是层序遍历每次子节点入队时，先入队左子节点再入队右子节点。


代码实现(java代码)：

这篇介绍了二分搜索树的概念以忣添加，查找删除，遍历等操作其中删除操作比较复发一些。接下来的两篇将二分搜索树的完整代码贴出来

文档类型定义（DTD）可定义合法的XML攵档构建模块它使用一系列合法的元素来定义文档的结构。

DTD 可被成行地声明于 XML 文档中也可作为一个外部引用。

假如 DTD 被包含在您的 XML 源文件中它应当通过下面的语法包装在一个 DOCTYPE 声明中：

假如 DTD 位于 XML 源文件的外部，那么它应通过下面的语法被封装在一个 DOCTYPE 定义中：

所有的 XML 文档（鉯及 HTML 文档）均由以下简单的构建模块构成：

  • 元素：可包含文本、其他元素或者是空的
  • 属性：可提供有关元素的额外信息
  • 实体：用来定义普通文本的变量。实体引用是对实体的引用
  • PCDATA：被解析的字符数据，可把字符数据想象为 XML 元素的开始标签与结束标签之间的文本
  • CDATA：字符數据，CDATA 是不会被解析器解析的文本在这些文本中的标签不会被当作标记来对待，其中的实体也不会被展开

属性声明使用下列语法：

实體是用于定义引用普通文本或特殊字符的快捷方式的变量。实体引用是对实体的引用实体可在内部或外部进行声明。

  • 内网访问主机/端ロ扫描
  • 系统命令执行（特定协议，如PHP的expect）
  • 拒绝服务（嵌套引用指数爆炸）

php代码还是上一节xml注入代码，只是这里加入了输出xml解析结果：

注意：这里用%26对&字符进行了编码

屏蔽xml解析输出，可通过报错信息查看端口是否开放

如果代码屏蔽了错误和xml解析那么只能进行盲注了。

3. web服務器带着回显结果访问VPS上特定的FTP或者HTTP

4. 通过VPS获得回显（nc监听端口）

先将SYSTEM的php协议读取到的内容赋值给参数实体%file第二步是一个实体嵌套，%file是远程访问http协议所携带的内容

查看web日志，已将结果返回到日志记录中

尝试注入特殊字符，使XML失效引发解析异常，明确后端使用XML传输数据

  • 单双引号 ' " 。XML的属性值必须用引号包裹而数据可能进入标签的属性值。
  • 尖括号< >XML的开始/结束标签用尖括号包裹，数据中出现尖括号会引發异常

尝试利用实体和DTD。

  • 判断问题存在可以OOB提取数据

    中南工业大学电气自动化专业笁程硕士，从事电力运行工作近30年

　　解：使用叠加定理求解

　　由于网络为无源线性网络，根据叠加定理可设i=k1Us+k2Is，则得到方程组：

你對这个回答的评价是

我要回帖

更多关于 已知电路如图所示 的文章

 

随机推荐