首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

关于二叉树，下面说法正确的是？（多选）

A.对于N个节点的二叉树，其高度为nlog2n

B.一个具有1025个节点的二叉树，其高度范围在11~1025之间

C.二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为G

D.二叉树中至少有一个节点的度为2

上一题 下一题
解答

正确答案是 BC

A高度应该是 [log2N]+1
B 对 最低考虑完全二叉树,最高就成链表了. 刚好是长度.
C 根据定义来.
D 二叉树只有一个节点.时候 不成立
C 6条回复 评论
灵魂火符

我是大学学的Java开发、现在转行做了测试刚做两个多月

发表于 2024-06-18 23:00:00
0 0
一只北极的企鹅

大佬，可以转载吗？

发表于 2022-05-13 23:00:00
0 0
Alone

我是前年在培训班学的平面设计，总的来说只能教你一些最基础的，真正有用的东西都是在实际工作中加上自身空闲时间的摸索来学会的。

发表于 2021-11-10 21:00:00
0 0
努力努力再努力

代码之路任重道远，愿跟你们努力习之

发表于 2021-09-10 07:50:00
0 0
小小小可乐

注意：空树、一个根结点的树，也都是二叉树。
这些特例一定要注意。

发表于 2018-11-01 15:49:06
0 0
碧海问舟

1、N个节点的二叉树的高度在logN+1~N
2、和第一个题目的考虑一样
3、从先序和中序中各节点的相对位置可以看出
4、只有一个根节点的情况

发表于 2018-11-01 15:48:40
0 0
问题信息
分类：UI专业知识 - 色彩
难度:
最新校招难题刷题，快来进刷题群吧
相关试题