题目内容

如果将一棵有序树转换为二叉树B,那么中结点的后根遍历序列就是B中结点的________序列。

A. 先序
B. 中序
C. 后序
D. 层次序

查看答案

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

更多问题

二叉树若用顺序方法存储,则下列4种运算中_______最容易实现。

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

若二叉树的中序序列是abcdef,且c为根结点,则______。

A. 结点c有两个孩子
B. 二叉树有两个度为0的结点
C. 二叉树的高度为5②②②
D. 以上都不对

设a、b为一棵二叉树上的两个结点,在中序序列时,a在b之前的条件是_______。

A. a在b的右方
B. a是b的祖先
C. a在b的左方
D. a是b的子孙

在树形结构的二元组表示中,如果①_,则称结点a和b是兄弟;如果____②_则称a是b的双亲, _③___的孩子。