题目内容

度为4，高度为h的树（）

A. 至少有h+3个节点
B. 至多有h^4-1个节点
C. 至多有4h个节点
D. 至少有h+4个节点

查看答案

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

更多问题

一棵3叉树中度为3的节点数为2，度为2的节点数为1，度为1的节点数为2，则度为0 的节点数为（）

A. 4
B. 5
C. 6
D. 7

一棵完全二叉树上有1001个结点，其中叶子结点的个数为（）

A. 250
B. 500
C. 254
D. 501

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

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

树型结构中每个节点都有一个前驱节点

A. 对
B. 错