早教吧作业答案频道 -->其他-->
39.非空的二叉树一定满足:某结点若有左孩子,则其中序前驱一定没有右孩子为什么啊.
题目详情
39.非空的二叉树一定满足:某结点若有左孩子,则其中序前驱一定没有右孩子 为什么啊.
▼优质解答
答案和解析
中序遍历时,若一节点有左孩子,则先遍历左孩子（及其子树）,紧接着访问节点本身,之后才是访问其右孩子（及其子树,或右孩子存在）.
所以,其实不管有没有左孩子,中序遍历时一个节点的右孩子（及其子树）一定不会出现在该节点的前驱中.
所以,其实不管有没有左孩子,中序遍历时一个节点的右孩子（及其子树）一定不会出现在该节点的前驱中.
看了39.非空的二叉树一定满足:某...的网友还看了以下：
一个物体做匀加速直线运动,他在第3s内的位移为5m,则下列说法正确的是（说出ABD为什么错了）A物 2020-04-27 …
现汉的问题求教(关于提前定语)A、B二人讨论“圆圆的排成一个圈、长长的吁了一口气”的分析.A主张把 2020-05-13 …
小明的爸爸前年存了年利率为2.25％的二年定期储蓄,今年到期后,所得利息正好为小明买一只价值576 2020-05-24 …
如何用稳压二极管将10V——13V电源稳定为12V输出当然不一定用稳压二极管,用别的也行,主要是要 2020-06-14 …
1、样本平均数与全及平均数（）A.前者是确定值,后者是随机变量B.二者均为确定值C.前者是随机变量 2020-07-20 …
据国家有关城市供水价格改革的规定,南宁市物价局日前批复,决定从2006年四月一日的抄见水量起,调整南 2020-11-13 …
公元前221年，即新王朝建立那年，秦政权的最高领导层主要研究了两个问题，一是定名号，二是定制度。定名 2020-11-14 …
2个关于匀速直线运动的问题.1：车匀速前进为什么会是二力平衡.按理说不应该是不动的么?现在车都已经往 2020-11-21 …
相对原子质量的规定,阿伏加德罗常数的规定有什么关系吗就是单纯把一个规定为一个碳12质量的十二分之一, 2020-12-02 …
逆变器前级高频整流桥,整流二极管的电流假如为7A的话,要选规定为多少倍的快恢复二极管.整流后出来38 2020-12-15 …