数据结构中什么是空链域

问题描述

精选答案

数据结构中空链域的前提是二叉树中节点A没有左孩子或右孩子，我们才需要对其线索化，才可能有空链域。如果说，节点A本来就有左右孩子，那么A不可能有空链域，即使A排在了遍历序列的左右两端。

左空链域的条件：处于序列最左端，且原来左指针就是空的。

右空链域的条件：处于序列最右端，且原来右指针就是空的。

其他回答

读书学习舍

空链域是一共n个节点，除头节点没有前驱剩下的每一个节点都有前驱，有一个前驱就会占据一个指针域，即用掉n-1个指针域，剩下的n+1个指针域就空了下了没有被利用。