早教吧作业答案频道 -->其他-->
急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同,则该二
题目详情
急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同
在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同,则该二叉树的深度为(根结点在第1层)
A、n
B、n/2+1
C、n-1
D、n+1
在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同,则该二叉树的深度为(根结点在第1层)
A、n
B、n/2+1
C、n-1
D、n+1
▼优质解答
答案和解析
前序遍历是先根再左子树最后右子树中序遍历是先左子树再根最后右子树一颗非空树中肯定有根,那么要保持前序和中序一致的话,去掉左子树,前序和中序的遍历便相同了,都是先根然后右子树。所以,该题n个结点的二叉树...
看了急:在具有n个结点的二叉树中,...的网友还看了以下:
excel中根据某列的值选择函数中的标准值比如如果A列中的值≥20的,则要求B、C、D、E列值分别 2020-05-13 …
excel2010用公式显示某一列出现的第一个数字可能是我没有描述清楚问题把,我要的是如A列中既包 2020-05-16 …
如何写sql语句某列中符合条件时令一列的值例如有表xinxi,表中有4列,12,13,14,dat 2020-05-17 …
在excel中的某一列中针对特定词,使用指定的颜色在excel中的某一列——比如E列——中出现单词 2020-06-14 …
已知二次函数y=ax^2+bx+c(a不等于0)的图像如图所示,下列结论中:1.abc>02.b= 2020-07-09 …
请问一下抽取物品的时候什么时候算重复,什么时候不算重复比如说从一堆物品中抽取2个物品(或抽人),那 2020-08-01 …
如图,点P在x轴上,且OP=3,∠AOP=30°,点M也在x轴上,在OA上找点N,以P、M、N为顶点 2020-11-01 …
单列索引多列汇总用什么函数?例如A列中包含“办公”字样的B列C列D列对应项目求和.非多个SUMIF函 2020-12-08 …
10、如图,OA=0B,点D、E分别在OA、OB上,且OD=OE,AE和BD相交于点F,则下列结论中 2020-12-23 …
如图所示DNA分子结构,请据图回答下列问题:(1)图甲是DNA的平面结构,则图乙是DNA的结构.甲结 2021-01-22 …