将一棵树t转换为孩子—兄弟链表表示的二叉树h,则t的后根序遍历是h的()
查看答案
利用二叉链表存储森林时,根结点的右指针是()。
A. 指向最左兄弟
B. 指向最右兄弟
C. 一定为空
D. 不一定为空
森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
A. m-n
B. m-n-1
C. n+1
D. 条件不足,无法确定
已知一棵有1000个结点的树,其叶结点个数为300该树,该树对应的二叉树中无右孩子的结点个数是()。
A. 300
B. 301
C. 700
D. 701
若T1是由有序树T转换而来的二叉树,则T中结点的后根序列就是T1中结点的()序列。
A. 先序
B. 中序
C. 后序
D. 层序