线索二叉树中的每个结点通常包含有5个数据成员。
填空题二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。
点击查看答案
判断题在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。A 对B 错
填空题在二叉树的链式存储结构中,通常每个结点中设置三个域,它们是()、()、()。
填空题n个结点的线索二叉树上含有()条线索。
判断题在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。A 对B 错
单选题n个结点的线索二叉树上含有的线索数为( )。A2nBn-lCn+lDn
判断题在线索二叉树中,任一结点均有指向其前趋和后继的线索。A 对B 错