black

数据结构

登录

单项选择题

对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是()。

A.T的先根序列与B的中序序列相同
B.T的先根序列与B的先序序列相同
C.无简单的对应关系
D.T的后根序列与B的后序序列相同

相关考题

单项选择题 若二叉树中,2度结点数为m,则叶子数为()。

单项选择题 若需要经常查找结点的父亲,采用树的()存储法性能较好。

填空题 一棵深度为6的满二叉树中叶子结点数为()个。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2