算法通关村第六关——树青铜挑战笔记

本篇内容主要是有关于树的纯理论知识，不涉及代码，将记录对我而言我有些陌生的属于名词或性质，此外还对给出二叉树的中序+前序/后序序列，构造二叉树这一知识进行了总结。

树的性质

 树定义与存储方式

定义二叉树

public class TreeNode{
    int val;
    TreeNode left;
    TreeNode right;
}

定义N叉树

public class TreeNode{
    int val;
    List<TreeNode> nodes;
}

二叉树数组存储，父节点数组下标i，左孩子2i+1，右孩子2i+2

二叉树链式存储，类似链表

通过序列构造二叉树

前序+中序

前序序列第一个元素确定根节点，然后分成左右子树，分别按照同样的逻辑建造树即可

后序+中序

后序序列最后一个元素确定根节点，然后分成左右子树，分别按照同样的逻辑建造树即可

OK，《算法通关村第六关——树青铜挑战笔记》结束，喜欢的朋友三联加关注！关注鱼市带给你不一样的算法小感悟！（幻听）

再次，感谢鱼骨头教官的学习路线！鱼皮的宣传！小y的陪伴！ok，拜拜，第六关第二幕见！