【判断题】
若有一个叶子结点是某子树的中序遍历的最后一个结点,则它必须是该子树的先序遍历的最后一个结点。
【判断题】
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
【单选题】
在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。
【判断题】
一个树的叶结点,在先序遍历和后序遍历下,皆以相同的相对位置出现。
【单选题】
二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
【判断题】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
【单选题】
在完全二叉树中,若一个结点是叶结点,则它没( )。
【单选题】
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。