答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设Z.X树中共有31个结点其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同该二叉树的

设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（）。

A.31

B.16

C.17

D.5

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中

答案解析
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（）个。A)89

答案解析
一棵共有n个结点的树其中所有分支结点的度均为众则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]K

答案解析
某二叉树共有400个结点其中有99个度为1的结点则该二叉树中的叶子结点数为()。A.151B.150C.149D.

答案解析
设哈夫曼树中共有99个结点则该树中有_________个叶子结点;若采用二叉链表作为存储结构则该树中

答案解析
某棵树中共有25个结点且只有度为3的结点和叶子结点其中叶子结点有7个则该树中度为3的结点数为

答案解析
度为3的一棵树共有30个结点其中度为3 1的结点个数分别为3 4。则该树中的叶子结点数为()A.14B.15C

答案解析