题目内容

树的后根遍历序列等同于该树对应的二叉树的( )。

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

查看答案

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

更多问题

利用二叉链表存储树,则根节点的右指针是( )。

A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空

将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是( )。1. 父子关系 2. 兄弟关系 3.u的父结点与v的父结点是兄弟关系

A. 只有1
B. 1和2
C. 1和3
D. 1、2、3

将森林F转换为对应的二叉树T,F中叶子结点的个数等于( )

A. T中叶子结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数

5个字符有如下4中编码方案,不是前缀编码的是( )

A. 01,0000,0001,001,1
B. 011,000,001,1
C. 000,001,010,011,100
D. 0,100,110,1110,1100