单项选择题X 纠错

某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（）

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

参考答案：
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

单项选择题

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（）

A.48
B.49
C.50
D.51

点击查看答案进入题库练习

单项选择题

设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）

A.M1
B.M1+M2
C.M3
D.M2+M3

点击查看答案进入题库练习

单项选择题

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）

A.98
B.99
C.50
D.48

点击查看答案进入题库练习

单项选择题

不含任何结点的空树（）。

A.是一棵树；
B.是一棵二叉树
C.是一棵树也是一棵二叉树；
D.既不是树也不是二叉树

点击查看答案进入题库练习

填空题

已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）

参考答案：9
点击查看答案进入题库练习

填空题

深度为6（根层次为1）的二叉树至多有（）个结点。

参考答案：26-1
点击查看答案进入题库练习

填空题

N个结点的二叉树采用二叉链表存放，共有空链域个数为（）

参考答案：n+1
点击查看答案进入题库练习

填空题

用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）

参考答案：33
点击查看答案进入题库练习

填空题

中序遍历的递归算法平均空间复杂度为（）

参考答案：O(n)
点击查看答案进入题库练习

填空题

一棵含有n个结点的k叉树，可能达到的最大深度为（），最小深度为（）

参考答案：n；2
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved