问题:
[单选题]From the node node u of the binary tree of n nodes to the root node node by node, the following mistakes are:从n个节点的二叉树的叶节点u逐个节点地上溯到根节点的过程中,以下说法中错误的是:
AThe passing nodes are all ancestors of u.经过的节点都是u的祖先。
BThe worst time complexity is O(n)最坏时间复杂度为O(n)
CThe path that is passed is uniquely determined经过的路径是唯一确定的
DEach time it goes up one level, the depth of the current node decreases by one and the height increases by one.每上溯一层,当前节点的深度减小1,而高度增加1。
答案解析:
您可能感兴趣的问题
- Python语言中同一个集合中的元素不会重复,每个元素都是唯一的。
- 使用内置函数open()打开文件时,只要文件路径正确就总是可以正确打开的。
- 8.人工费由哪几部分费用组成?
- 12.什么是不确定性分析?不确定性分析包括哪些内容?
- 12.措施项目清单中包含哪些内容?其他项目清单中包含哪些内容?
- 13.室外楼梯建筑面积如何计算?
- 21.已知某引进设备吨重为50t,设备原价3000万元人民币,每吨设备安装费指标为8000元/t,同类国产设备的安装费率为15%,则该设备安装费为多少?
- 3.建设项目招标程序包括哪些内容?资格预审有何意义?
- 3.工程变更产生的原因有哪些?应如何加强控制,减少工程变更?
- 11.新增资产包括哪些内容?在具体实际中应如何分别确定?