早教吧 育儿知识 作业答案 考试题库 百科 知识分享

急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同,则该二

题目详情
急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同
在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同,则该二叉树的深度为(根结点在第1层)
A、n
B、n/2+1
C、n-1
D、n+1
▼优质解答
答案和解析
前序遍历是先根再左子树最后右子树中序遍历是先左子树再根最后右子树一颗非空树中肯定有根,那么要保持前序和中序一致的话,去掉左子树,前序和中序的遍历便相同了,都是先根然后右子树。所以,该题n个结点的二叉树...
看了急:在具有n个结点的二叉树中,...的网友还看了以下:

为什么在相同温度和压强下不同气体分子间距都相等?同种气体好理解,分子间距都相等(应该是平均距离),  2020-04-26 …

老师说分子式相同的不同物质一定是同分异构体那氕氘氚呢不是同位素么老师说分子式相同的不同物质一定是同  2020-04-26 …

下列说法正确的是()A.互称为同分异构体的物质不可能具有相同的通式B.通式相同的不同有机物一定属于  2020-06-15 …

什么是同相振动,反相振动?..关于简谐运动AA、B两物体属同相振动BA、C两物体属反相振动什么是同  2020-06-18 …

相反,相向,相对,同向,相背.回答要求:1.表达清楚,让人一目了然.2.说明它的地点,方向是否相同  2020-06-18 …

为何重力不同的物体从同一高度下落,会同时落地?在伽利略的试验中,两个质量不同但形状相同的球同时下落  2020-07-14 …

同字不同释义求释义安详安然无恙首当其冲首屈一指相得益彰相辅相成谋略谋生同字不同释义求释义安详安然无恙  2020-11-22 …

颜色不同的同种叶子摸起来温度是否相同形状相同大小相近同种树的叶子但颜色一片是绿的另一片是发的黄的枯叶  2020-12-25 …

关于海水温度叙述正确的是A.同一海区夏季水温一定高于冬季水温B.同一暖流经过的海区水温都相同C.不同  2020-12-29 …

把一条形磁铁插入同一闭合线圈中,一次是迅速插入,另一次是缓慢插入,两次初、末位置均相同,则在两次插入  2021-01-23 …