(判断题)
二叉树中,具有两个子女的结点的中序后继结点最多只能有一个子女。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。
(判断题)
若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(单选题)
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
(判断题)
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
(判断题)
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
(判断题)
在线索二叉树中,任一结点均有指向其前趋和后继的线索。
(判断题)
在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
(单选题)
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()
(单选题)
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()