更多"若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都"的相关试题:
[单项选择]若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法
[单项选择]设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。
A. 2i-1
B. 2i
C. 2i+1
D. I+1
[单项选择]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
[单项选择]若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
A. 2h
B. 2h-1
C. 2h-1-1
D. 2h-1+1
[单项选择]若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
[单项选择]凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只保留双亲到第一个子女的连线,这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法
[单项选择]凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线不去掉,这种方法是
A. 树转为树林的方法
B. 把二叉树转为树和树林的方法
C. 把树和树林转为二叉树的方法
D. 把树林转为树的方法