Skip to content
This repository has been archived by the owner on Jan 7, 2023. It is now read-only.

DS_Doc_4_4_二叉树的存储结构

Jump to bottom
KimYang edited this page Oct 10, 2020 · 1 revision

二叉树的存储结构

顺序存储

image-20200805184430918

image-20200805184628458

问题：

image-20200805184713701

image-20200805184820083

判断左右孩子是否存在，只能使用 IsEmpty 变量

image-20200805185018264

链式存储

image-20200805185151701

image-20200805185245744

image-20200805185454579

总结回顾： image-20200805185538146

image-20200805185553685

Clone this wiki locally