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

DS_Doc_4_7_线索二叉树

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

线索二叉树

image-20200810110140084

二叉树的中序遍历序列存在的问题

image-20200810133755960

不能直接从指定结点开始中序遍历

中序线索二叉树

image-20200810134119656

线索二叉树的存储结构

image-20200810134318361

image-20200810134401938

先序线索二叉树

image-20200810134451790

先序线索二叉树的存储结构

image-20200810134658200

后序线索二叉树

image-20200810134712565

后序线索二叉树的存储结构

image-20200810134733209

对比

image-20200810134806808

总结回顾

image-20200810134838622

Clone this wiki locally