树与二叉树

数的概念

数据的线性存储结构有哪种，结构有几种

什么是树

什么不是树

什么是结点的度

什么是树的度

什么是叶子结点或终端结点

什么是双亲结点或父结点

什么是孩子结点或子结点

什么是根结点

什么是结点的层度

什么是树的高度或深度

什么是非终端结点或分支结点

什么是兄弟结点

什么是堂兄弟结点

什么是结点的祖先

什么是子孙

什么是森林

数的表示形式

数的孩子表示法是怎么表示的

class Node {int value;Node ledtChild;Node rightChild;
}

二叉树

二叉树的概念

二叉树是什么

二叉树至少有几个域

二叉树是有序树吗

满二叉树是什么

完全二叉树是什么

二叉树的性质

若规定根结点的层数为1，则一棵非空二叉树的第i层上最多有多少(i>0)个结点

若规定只有根结点的二叉树的深度为1，则深度为K的二叉树的最⼤结点数是多少(k>=0);的推导过程

具有 n 个结点的完全二叉树的深度 k 是什么n个结点的完全二叉树，如果按照从上至下从左至右的顺序对所有节点从0开始编号，则对于序号为i的结点有：

 ◦ 若i>0，双亲序号：(i-1)/2；i=0，i为根结点编号，无双亲结点

 ◦ 若 2i+1< n, 左孩子序号：2n+1,否则无左孩子

 ◦若 2i+2< n,   右孩子序号：2n+2 ,否则无右孩子

二叉树的存储

二叉树是怎么存储的

二叉树的基本操作

二叉树的遍历

前中后序遍历是什么

前中后序遍历的实现

层序遍历是什么

获取树中节点的个数的代码实现

获取叶子节点的个数的代码实现

子问题思路-求叶子结点个数的代码实现

获取第K层节点的个数的代码实现

获取二叉树的高度的代码实现

 检查两棵树是否相同。100. 相同的树 - 力扣（LeetCode）

 另一棵树的子树。572. 另一棵树的子树 - 力扣（LeetCode）

 翻转二叉树。226. 翻转二叉树 - 力扣（LeetCode）

 判断一棵二叉树是否是平衡二叉树。110. 平衡二叉树 - 力扣（LeetCode）

 对称二叉树。101. 对称二叉树 - 力扣（LeetCode）

 二叉树的构建及遍历。二叉树遍历_牛客题霸_牛客网

 二叉树的分层遍历。102. 二叉树的层序遍历 - 力扣（LeetCode）

 给定一个二叉树,找到该树中两个指定节点的最近公共祖先。236. 二叉树的最近公共祖先 - 力扣（LeetCode）

 根据一棵树的前序遍历与中序遍历构造二叉树。105. 从前序与中序遍历序列构造二叉树 - 力扣（LeetCode）

 根据一棵树的中序遍历与后序遍历构造二叉树。106. 从中序与后序遍历序列构造二叉树 - 力扣（LeetCode）

 二叉树创建字符串。606. 根据二叉树创建字符串 - 力扣（LeetCode）

 二叉树前序非递归遍历实现。144. 二叉树的前序遍历 - 力扣（LeetCode）

 二叉树中序非递归遍历实现。94. 二叉树的中序遍历 - 力扣（LeetCode）

 二叉树后序非递归遍历实现。145. 二叉树的后序遍历 - 力扣（LeetCode）

难题

1.

因为后序遍历的顺序是左右根，所以后序遍历的最后一个元素即为根节点，那么我们在中序遍历中找到这个节点，这个元素左边的即为左子树的中序遍历，右边的即为右子树的中序遍历。接下来根据这个方法，对每个部分采取同样的方法递归构造。