手机扫码访问

导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]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逐个节点地上溯到根节点的过程中,以下说法中错误的是:Qzi答案窝(daanwo.com)-大学作业答案分享平台
AThe passing nodes are all ancestors of u.经过的节点都是u的祖先。Qzi答案窝(daanwo.com)-大学作业答案分享平台
BThe worst time complexity is O(n)最坏时间复杂度为O(n)Qzi答案窝(daanwo.com)-大学作业答案分享平台
CThe path that is passed is uniquely determined经过的路径是唯一确定的Qzi答案窝(daanwo.com)-大学作业答案分享平台
DEach time it goes up one level, the depth of the current node decreases by one and the height increases by one.每上溯一层,当前节点的深度减小1,而高度增加1。
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved