题目内容

对于先序遍历与中序遍历都相同的二叉树为( )。

A. 根结点无左孩子的二叉树
B. 根结点无右孩子的二叉树
C. 所有结点只有左子树的二叉树
D. 所有结点只有右子树的二叉树

查看答案

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

更多问题

对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。

A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历

已知一棵完全二叉树的第6层(设根为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是( )。

A. 39
B. 52
C. 111
D. 119

在有n个叶结点的哈夫曼树中,其结点总数为( )

A. 2n-1
B. 2n
C. 2n+1
D. 不确定

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

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