数据结构学习之二叉树(性质总结)

1、二叉树结点编号

在一棵n个结点的完全二叉树中,从树根起,自上层到下层,每层从左至右,给所有结点编号,能得到一个反映整个二叉树结构的线性序列。
数据结构学习之二叉树(性质总结)_第1张图片
编号特点
数据结构学习之二叉树(性质总结)_第2张图片

2、二叉树性质

数据结构学习之二叉树(性质总结)_第3张图片

数据结构学习之二叉树(性质总结)_第4张图片

数据结构学习之二叉树(性质总结)_第5张图片
数据结构学习之二叉树(性质总结)_第6张图片

数据结构学习之二叉树(性质总结)_第7张图片

你可能感兴趣的:(数据结构和算法)