题目内容

单选题 ( 1.0 分 ) 已知8个元素为{34,76,45,18,26,54,92,65},按照依次插入结点的方法生成一棵二叉排序树,根结点为第1层,则第3层的结点总数为( )

A. 1
B. 2
C. 3
D. 4

查看答案
更多问题

某二叉树的前序遍历序列是ABCDEF, 中序遍历序列是CBDAFE, 则该二叉树的后序遍历序列是______

对于完全二叉树中的任一结点, 若其右子树的最大深度为h, 则其左子树的最大深度是( ).

A. h
B. h+1
C. h或h+1
D. h+1或h+2

讨论树, 森林和二叉树之间的关系, 目的是为了( ).

A. 借助二叉树上的运算方法去实现对树的一些运算
B. 将树, 森林按二叉树的存储方式进行存储, 并利用二叉树的算法解决树的有关问题
C. 将树, 森林转化为二叉树
D. 一种技巧而已, 没有什么意义

具有n个结点的二叉链表中, 共有______ 个指针域, 其中______ 个指针域用于指向其左右孩子, 剩下的______ 个指针域是空的. (注:1.需要换行输入新一问的答案;2.半角输入,不要有空格)

答案查题题库