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

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

树的性质

算法通关村第六关——树青铜挑战笔记_第1张图片

 树定义与存储方式

定义二叉树

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

定义N叉树

public class TreeNode{
    int val;
    List nodes;
}

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

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

通过序列构造二叉树

前序+中序

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

后序+中序

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

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

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

你可能感兴趣的:(笔记)