SnkrGao

摘要： 线索化二叉树 1. 问题分析 当对上面的二叉树进行中序遍历时，序列应为：[8,3,10,1,14,6]； 但存在一个问题也即，编号为6，8，10，14的几个节点的左右指针并没有完全利用上； 如果希望利用到各个节点的左右指针，让各个节点可以指向自己的前后节点，即使用线索化二叉树。 2. 线索化二叉树基 阅读全文

摘要： 顺序存储二叉树 1. 介绍 从数据存储来看，数组的存储方式和树的存储方式是可以互相转换的，即数组可以转换成树，树也可以转换成数组； 遍历数组arr时，仍然可以以前序遍历、中序遍历、后序遍历的方式得到二叉树。 2. 顺序存储二叉树的特点 顺序存储二叉树通常只考虑完全二叉树； 下标为i的元素的左子节点为 阅读全文