专栏
稳拿计划
扫码关注公众号
扫码关注公众号
引入二叉线索树的目的是（）。
正确答案是A以二叉链表作为存储结构时，只能得到节点的左右孩子信息，结点的任意序列中的前驱和后继信息只能在遍历的动态过程中才能得到，
什么是线索二叉树？
我们在有n个结点的二叉链表中，每个结点有指向左右2个孩子的指针域，所以有2n个指针域，而n个结点的二叉树一共有n-1条分支线，也就是说，其实
如何实现线索二叉树？
创建线索二叉树和创建普通的二叉树（二叉链表）相似，我们同样约定采用前序遍历的方式进行创建树结点。如何线索化二叉树呢？我们采用中序遍历二叉树访
如何实现二叉树后序遍历
后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后右再根。
一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（）。
正确答案是BA/\BE/\CD就举上面的栗子C节点有2个空指针域左空指针指向前驱节点B右空指针指向后继节点DD节点有2个空指针域左空指针指向前驱节点C右空指针指向后继节点EE节点有2个空指针域左空指针指向前驱节点D右空指针指向后继节点null(空指针域)所以一共有1个空指针域
