填空题二叉树的线索化实质是将二叉链表中的()改为()
填空题
二叉树的线索化实质是将二叉链表中的()改为()
参考解析
解析:
暂无解析
相关考题:
关于各种非空线索二叉树中空指针的个数有如下说法:①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A.0B.1C.2D.3
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。A.m+2B.m+1C.mD.m-1
以下叙述不正确的是()。A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
下列关于二叉树的叙述中,正确的是()。A、非空二叉树的度不一定是2B、满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树C、已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D、二叉树只能采用二叉链表存储结构
单选题下列关于二叉树的叙述中,正确的是()。A非空二叉树的度不一定是2B满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树C已知二叉树的前序序列和后序序列可以惟一地确定该二叉树D二叉树只能采用二叉链表存储结构
填空题二叉树的线索化实质是将二叉链表中的()改为()