● 如下所示的二叉树,按后序遍历该二叉树,所得到的结点序列为()。()A. DBAFEGC B. ABCDEFG C. DBFG
● 如下所示的二叉树,按后序遍历该二叉树,所得到的结点序列为()。()A. DBAFEGC B. ABCDEFG C. DBFGECA D. ACBEGDF
本题考查二叉树的后序遍历。后序遍历的规则是,先访问根结点的左子树,再访问根结点的右子树,最后访问根结点。本题最左结点为D,无右兄弟,所以接下来访问其父结点B,B有右兄弟C,而C有左子树,所以接着沿其左子树后根遍历,在C的子树中,F是最左结点,因此先访问F,它有右兄弟G,则跟着访问G,然后访问它们的父结点E,E结点无右兄弟,所以接下来访问其父结点C,最后访问C的父结点A。得到DBFGECA。
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H 计算机类考试 2020-05-23 …
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H, 计算机类考试 2020-05-24 …
要建造一座房子,四面的窗户都对着北方,你认为应该建在()A.北极点上B.赤道和0°经线的交叉点上C 其他 2020-06-22 …
右图为某高等动物细胞分裂示意图,下列说法不正确的是()A.该细胞的形成过程中可能发生了基因突变B. 语文 2020-07-02 …
向量题:设|a|=3|b|=4|c|=5,且满足a+b+c=0,则|a叉乘b+b叉乘c+c叉乘a| 数学 2020-07-08 …
高等数学中向量的叉积的内容向量a×b=a×c,则向量b=c么还是向量b-c垂直于a呢还是其他?、我 数学 2020-07-30 …
高数问题,快来啊~~设向量a,b,c均为非零向量,证明下面结论:1.若三个向量中任意两个不共线,但 数学 2020-08-01 …
叉乘数学题,非常急1,单位向量a,b,c适合等式a+b+c=0,则a点乘b+b点乘c+a点乘c=?2 数学 2020-11-15 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是:B,A,C,D,F,E,G和D,C,A,F,G,E 其他 2020-12-05 …
已知二叉树的前序遍历序列和中序遍历序列分别是:B,A,C,D,E,F和B,D,C,E,A,F试画出该 其他 2020-12-05 …