Leida_徐晓雅

分类

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章（共1篇）

数据结构（一）——二叉树的性质与两种遍历方法

二叉树的存储 1. 二叉树的性质性质1：二叉树的每个结点最多有两个子结点，分别为左孩子、右孩子，以他们为根的子树称为左子树、右子树。性质2：二叉树的第i层最多有2^i-1^个结点。 1.1满二叉树定义：在二叉树中，每一层的结点数都是满的（见二叉树的性质2），一个n层的满二叉树，结点...

二叉树遍历数据结构

2020-05-07

0 687