题目内容
（请给出正确答案）
[单选题]
一个深度为h的满k叉树，最多有多少个结点？（独根树深度为0） There is a full k-ary tree, whose depth is h. How many nodes can it have at most？ （The depth of a tree, which only has a root node, is 0.)
A.
B.
C.
D.
提问人：网友haopeng0612
发布时间：2022-01-07
如搜索结果不匹配，请 
独赏树
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“一个深度为h的满k叉树，最多有多少个结点？（独根树深度为0）…”相关的问题
第2题
阅读唐代诗人齐已的一首诗，按要求作答。(8分)
万木冻欲折，孤根暖独回。前村深雪里，昨夜一枝开。
风递幽香出，禽窥素艳来。明年如应律，先发望春台①。
【注】①“望春台”，既指观赏春景的高台，又喻指京城。
(1)说说这首诗着力突出了所咏之物的什么特点，据此再给它拟一个恰当的标题。(2分)
(2)赏析“风递幽香出”一句。(4分)
(3)诗人早年曾热衷功名，颇有抱负，但科举失利，未得酬志。从尾联可以看出他当时有什么样的心愿？(2分)
第3题
独在异乡为异客的下一句是什么
下列关于古诗名句的说法，错误的是()
点击查看答案
A、“独在异乡为异客、每逢佳节倍思亲”中的“佳节”指的是中秋
B、“但使龙城飞将在，不教胡马度阴山”中的“飞将”指的是李广
C、“窗含西岭千秋雪、门泊东吴万里船”中的“西岭”指的是岷山
D、“忽如一夜春风来，千树万树梨花开”中的“梨花”指的是雪花
第8题
将一棵树T转换为左子/右兄链表表示的二叉树B，则T的后根次序遍历序列是B的相应_________序列。（单选） Transform a tree T into a binary tree B, which is represented by Left-Child/Right-Sibling implementation. Then the post-order traversal sequence of T is the same as the __________ sequence of B.（There is only one correct answer）
A、前序遍历
B、后序遍历
C、中序遍历
D、层次遍历
第9题
2-3树是一种特殊的树，它满足两个条件： （1）每个内部结点有两个或三个子结点； （2）所有的叶结点到根的路径长度相同； 如果一棵2-3树有9个叶结点，那么它可能有_________个非叶结点。 (多项) 2-3 tree is a special kind of tree, it satisfy: （1）Every internal node has 2 or 3 child nodes. (2)All the leaf nodes have the same length of the path to the root node. If a 2-3 tree has 9 leaf nodes, then it may have __________ non-leaf nodes.（There are more than one correct answers）
A、4
B、5
C、6
D、7
第10题
给出一棵树的逻辑结构T=(N,R),其中：N={A,B,C,D,E,F,G,H,I,J,K} R={r} r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)} Given a logical structure of a tree, T=(N, R), and N={A, B, C, D, E, F, G, H, I, J, K}, R={r}, r={(A,B), (B,E), (B,F), (F,G), (F,H), (A,C), (C,I), (C,J), (J,K), (A,D)} 试回答下列问题： Please answer these questions: （1）哪个是根结点？which is the root node? （2）哪些是F的孩子？which are the child nodes of Node F? （3）结点K的层次是多少？ （注：根的层数为0，独根树深度为0，高度为1，其他题目同样如此；同一个选项的 答案如果有多个字母，按照字典序排列，且不要以空格分隔） (P.S. the level of the root node is 0, the depth of a tree, which only has a root node, is 0, and its height is 1. Other problems have the same regulations. If there are several alphabets in one question, order them by lexicographical order, and do not add spaces.)
