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