中序线索二叉树的创建与遍历
今天看了一下严奶奶的数据结构,看到线索二叉树这一块,仅仅记录一下自己的学习体会,,第一次写,主要希望能理清楚自己的思绪 首先来看一下二叉树遍历的实质,其实是对非线性结构进行线性化操作,使这些线性序列中有且仅有一个前驱和后继(这里指直接前驱和直接后继),如a+b*c-d-e/f 中c的前驱是*,后继是-, 当使用二叉链表时只能找到节点的左孩子和右孩子的信息,而不能直接得到该节点在任意一种序列...
原创
2018-12-22 23:56:17 ·
2704 阅读 ·
0 评论