全部问题 > 当前问题

什么叫完全二叉树？


闫姝洁 2017-3-14 10:27:07

共 4 个回答

陈晓晓 2017-3-14 14:43:15

课程有讲哦

闫姝洁 2017-3-17 10:48:45

木有呀

闫姝洁 2017-3-17 10:49:13

所以才来提问嘛，求解答！谢谢

李旭 2017-8-7 10:19:58

回复 陈晓晓：课程只说了满二叉树，没有说完全二叉树，只字未提

问题来自： 二叉树的遍历
某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（　）
A. CBEDA
B. EDABC
C. CBADE
D. EDCBA
答案：A
解析：前序遍历中左右，根结点为A，中序遍历左中右，左子树BC，右子树DE，则遵循遍历序列的规则排列出后序遍历为CBEDA。所以选择A。