更多“若结点A是中序线索二叉树中一个有右孩子的结点,则A的后继为(…”相关的问题
第1题
在一棵先序线索二叉树中,一个结点有左子树没有右子树,且是它的双亲的右孩子,那么该结点的rchild域指向()。
A.它的双亲结点
B.左子树的根结点
C.左子树最左下的结点
D.左子树最右下的结点
点击查看答案
第2题
先序遍历与中序遍历所得遍历序列相同的二叉树为()。
A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树
点击查看答案
第3题
先序遍历和中序遍历相同的二叉树为()
A.只有根结点的二叉树
B.根结点无左孩子的二叉树
C.一般二叉树
D.所有结点只有右子树的二叉树
点击查看答案
第4题
若 X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y,则 X 的右线索指向的是()。
A.X 的父结点
B.以 Y 为根的子树的最左下结点
C.X 的左兄弟结点 Y
D.以 Y 为根的子树的最右下结点
点击查看答案
第5题
设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。
点击查看答案
第6题
在中序线索树中找结点的直接前驱,实际是找左子树中“最右下端”的结点。
点击查看答案
第7题
中序线索树中,结点的后继是其右子树上最左的结点。
点击查看答案
第8题
若一个结点是二叉树子树的中序遍历序列中的最后一个结点,则它必是该子树的先序遍历序列中的最后一个结点。()
点击查看答案
第9题
设森林F对应的二叉树B有m个结点。B的根为t,若t的右子树有n个结点,则森林F中第一棵树具有_________个结点。
A.m-n-1
B.m-n
C.m-n+1
D.m-n+2
点击查看答案