早教吧作业答案频道 -->其他-->
二叉线索树中每个结点都有指向前驱和后继的指针对吗?
题目详情
二叉线索树中每个结点都有指向前驱和后继的指针对吗?
▼优质解答
答案和解析
楼主你好~
二叉线索树中除了的第一个线索结点只有一个后继结点,最后一个线索结点只有前驱结点外,其他均有前驱和后继结点.
这个是结构上的说法.
但是事实上,在实际使用中,所有结点都拥有前驱和后继结点指针,只不过线索化过程中,把第一个线索结点的前驱结点置空,把最后一个线索结点的后继结点置空.
而线索化的过程是一次遍历二叉树的过程,什么方法都行,所以第一个线索结点不一定是树根.
二叉线索树中除了的第一个线索结点只有一个后继结点,最后一个线索结点只有前驱结点外,其他均有前驱和后继结点.
这个是结构上的说法.
但是事实上,在实际使用中,所有结点都拥有前驱和后继结点指针,只不过线索化过程中,把第一个线索结点的前驱结点置空,把最后一个线索结点的后继结点置空.
而线索化的过程是一次遍历二叉树的过程,什么方法都行,所以第一个线索结点不一定是树根.
看了 二叉线索树中每个结点都有指向...的网友还看了以下：
请教一道关于线索二叉树的问题二叉树在线索化后，仍不能有效求解的问题是（D）。A.先序线索二叉树中求 2020-06-25 …
关于链表存储二叉树的题目若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个 2020-06-25 …
给定一棵用链表表示的二叉树，其根结点指针为t，编写求二叉树的叶子数目的算法。算法思想：可以用一个指 2020-06-28 …
数据结构的二叉树（×）2.二叉树中每个结点的两棵子树的高度差等于1。（√）8.用二叉链表法（lin 2020-07-08 …
数据结构问题，急3．给定一棵以二叉链表形式存储的二叉树，root指向其根。请编写算法求二叉树的高度 2020-07-23 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 2020-12-05 …
二叉树顺序存储结构设二叉树的顺序存储结构为图1画出该二叉树2写出按先序，中序，后序，的便利序列3指出 2020-12-05 …
求p所指结点的中序后继算法设指针p指向二叉树中的某个结点,且该结点的左右子树非空,写出求p所指结点的 2020-12-05 …
设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构， 2020-12-19 …
关于满二叉树与完全二叉树，正确的叙述是。A、深度为K的满二叉树去第K层后未必是完全二叉树B、深度为K 2021-01-01 …