q5282797的博客

LeetCode打卡第三天（130. 被围绕的区域） Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’. A region is captured by flipping all 'O’s into 'X’s in that surrounded region. Example: X X X X X O O X X X O X X O X X After runnin

#include<iostream> #include<algorithm> #include<stack> #include<cstdio> using namespace std; int main(){ int a[10]; stack<int> s,r,an; int i,N; printf("请输入元素个数："); scanf("%d",&N); printf("请输入元素：");

1.二叉树的建立 代码(以先序遍历输入) Status CreateBiTree(BiTree T){ scanf(&ch); //cin>>ch; if(ch == '#') T = NULL; else{ if(!(T = (BiTNode*)malloc(sizeof(BiTNode)))) exit(OVERFLOW);//T = new BiTNode...

** 用栈实现 ** 建立一个栈。 根节点进栈，访问左子树。 根节点出栈，访问右子树。 代码（以中序遍历为例）。 Status InOrderTraverse(BiTree T){ //创建一个指针T，指向根节点 BiTree p; //p访问当前元素的指针 InitStack(s); //初始化一个栈s p = T；//首先访问根节点 while（p || !StackEmpty...

一.什么是二叉树？ 简单来讲，就是一种特殊的树结构。度数至多为2。 二.二叉树的性质。 第i层上的结点数目最多为 2{i-1} (i≥1) 深度为k的二叉树至多有2{k}-1个结点(k≥1) 任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1 （如需证明可参考二叉树的一些性质图解这篇博文） 三 .特殊的二叉树 1. 满二叉树 第i层上的结点数目为 2{i-...

> 引言 通过递归的方式，实现遍历每一个元素的目的。 该算法分成三种除访问节点时机不同外，其他完全相同（访问路径完全相同）的算法(稍后作解释)。分别为先序遍历（DLR），中序遍历(LDR)，后序遍历(LRD)。针对三种情况，拿DLR为例做一下解释。 **访问次序：**首先访问根节点，其次访问左子树，最后访问右子树； ** > 代码实现 ** 1.分析 如果树为空，返回上一级，无操作。 ...