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