题目内容

关于非空二叉树的后序序列以下说法正确的是__________。

A. 后序序列的最后一个结点是根结点
B. 后序序列的最后一个结点一定是叶子结点
C. 后序序列的第一个结点一定是叶子结点
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

完全二叉树若用顺序方法存储，则下列4种运算中最容易实现的是__________。

A. 先序遍历二叉树
B. 判断两个结点值分别为x、y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子

设一棵完全二叉树（每个结点值为单个字符）的先序序列为abdecf，则该二叉树的中序序列为①、层次序列为②。(为了便于系统批改，不要加空格)

设一棵完全二叉树（每个结点值为单个字符）的顺序存储结构中存储数据元素为abcdef，则该二叉树的先序序列为①、中序序列为②、后序序列为③__。(为了便于系统批改，不要加空格)

甲、乙双方签订一项总价为5 000万元的建造合同,工期为3年。第一年实际发生合同成本1 600万元,第二年实际发生合同成本1 920万元,第二年末预计完成合同尚需发生成本480万元,则该项目到第二年末止的履约进度为( )。

A. 60%
B. 70%
C. 80%
D. 90%