black

数据结构

登录

问答题

简答题

画出和下列已知序列对应的树T:
树的先根次序访问序列为:GFKDAIEBCHJ;
树的后根访问次序为:DIAEKFCJHBG。

【参考答案】

对应的二叉树和树分别如下左、右图所示:

相关考题

问答题 求表达式:a+b*(c-d)-e/f的波兰式(前缀式)和逆波兰式(后缀式)。

问答题 设高度为h的二叉树上只有度为0和度为2的结点,问该二叉树的结点数可能达到的最大值和最小值。

问答题 在具有n(n>1)个结点的树中,深度最小的那棵树其深度是多少?它共有多少叶子和非叶子结点?深度最大的那棵树其深度是多少?它共有多少叶子和非叶子结点?

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064