相关考题
-
单项选择题
对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是（）。
A.T的先根序列与B的中序序列相同
B.T的先根序列与B的先序序列相同
C.无简单的对应关系
D.T的后根序列与B的后序序列相同 -
单项选择题
若二叉树中，2度结点数为m，则叶子数为（）。
A.m+1
B.m-1
C.2m
D.m -
单项选择题
若需要经常查找结点的父亲，采用树的（）存储法性能较好。
A.树的儿子兄弟链法
B.树的多重链接法
C.树的完全存储法
D.树的父亲链域法
