主要是深度遍历和层序遍历的递归和迭代写法. 另外注意:因为求深度可以从上到下去查 所以需要前序遍历(中左右),而高度只能从下到上去查,所以只能后序遍历(左右中). 所有题目首先考虑root否是空.有的需要考虑root是否是范围内合理的起点.其他细节:每次需要引用节点值时考虑是否非空. 基本概念: 二叉树节点的深度:从上数第几层:指从根->该节点的最长简单路径边的条数. 二叉树节点的高度:从下数第几层:指从节点->叶子节点的最长简单路径边的条数. leetcode144.二叉树的前序遍历 递归较…

Nonrecursive Traversal of Binary Tree First I wanna talk about why we should <code>Stack</code> to implement this algorithm. I think it is due to the FILO feature, and that really matters and makes sense when you get around with tree stuff. Ca…

一.定义二叉树节点类 package tree; public class Node<E> { public E data; public Node<E> lnode; public Node<E> rnode; public Node(){} public Node(E data) { this.data = data; } } 通过泛型(generics)定义了一个公有的节点类,包含一个数据域 data,以及两个引用域 lnode 和 rnode.构造函数提供有参和…

一.线索二叉树简介 二叉树本身是一种非线性结构,然而当你对二叉树进行遍历时,你会发现遍历结果是一个线性序列.这个序列中的节点存在前驱后继关系.因此,如何将这种前驱后继信息赋予给原本的二叉树呢?这就是二叉树的线索化过程.所以可以通过丰富原有的二叉树构建一棵可以知道结点的前驱后继的新的二叉树,我们叫它线索二叉树. 二.构建线索二叉树 2.1 定义线索二叉树节点 public class ThreadNode<E> { public E data; public ThreadNode<E>…

题目描述: 二叉树上有 n 个节点,按从 0 到 n - 1 编号,其中节点 i 的两个子节点分别是 leftChild[i] 和 rightChild[i]. 只有 所有 节点能够形成且 只 形成 一颗 有效的二叉树时,返回 true:否则返回 false. 如果节点 i 没有左子节点,那么 leftChild[i] 就等于 -1.右子节点也符合该规则. 注意:节点没有值,本问题中仅仅使用节点编号. 这题算是一个非常中规中矩的二叉树题…给出每个结点的左右孩子结点序列,判断它是不是二叉树. 从下…

一.先序递归遍历(Preorder Recursive Traversal) 1.1 算法 首先需要明确的是这里的序是针对 root 节点而言的.故先序即先“访问”根节点,其次“访问”其左右节点. 1.2 图示 1.3 代码 Talk is cheap, show me the code!    -- Linus Benedict Torvalds public void preOrder(Node<E> root){ if(root != null) { System.out.print(r…

1. 读写文件(基本) savetxt.loadtxt i2 = np.eye(2) print(i2) np.savetxt(r"C:\Users\Thomas\Desktop\eye.txt",i2) c,v = np.loadtxt(r"C:\Users\Thomas\Desktop\data.csv",delimiter=',',usecols=(6,7),unpack=True) print(c,v) #[336.1 339.32 345.03 344.3…

1. NumPy的基础使用涵盖如下内容: 数据类型 数组类型 类型转换 创建数组 数组索引 数组切片 改变维度 2. NumPy数组对象: NumPy中的ndarray是一个多维数组对象,该兑现共有两部分组成: 实际的数据 描述这些数据的元数据. 大部分的数组操作仅仅修改元数据部分而不改变底层的实际数据(其实就是一种浅拷贝理解). ndarray支持更高的维度,因为数组一般是同质的,所以数组所有的元素类型必须是一致的. NumPy与Python一样数组的下标都是从0开始的. 2.1 numpy.…

1. IDE说明: 所有的案例用Anacoda中的Jupiter工具进行交互式讲解. 2. 版本和安装: NumPy从如下网站安装:http://sourceforge.net/projects/numpy/files. 我们通过环境查看相关的版本.如果电脑上安装了Anaconda的话这些版本基本上都是最新版本的. 如果Anaconda的库不是最新的可以通过Prompt进行安装和更新.可以参照如下博客,非常简单.https://blog.csdn.net/xiexu911/article/det…

1. 前言: 本部分会讲解在Python环境下进行数值运算.以NumPy为核心,并讲解其他相关库的使用,诸如Matplotlib等绘图工具等. C.C++和Forttran等变成语言各有各的优势,但是他们不是交互式语言,并且被很多人认为过于复杂.常见的商业产品还有Matlab.Maple和Mathematica.这些产品提供了强大的脚本语言,但和通用编程语言比起来,功能依然有限.另外还有一些类似于Matlab的开源工具,如R.GNU Octave和Siclab.显然,作为编程语言,他们都不如Py…