首页
若一棵二叉树的前序、中序、后序遍历的结果序列均相同,则该二叉树一定是______或是只有一个根结点的二叉树。
2024-11-05 14:04:10
数据结构(02331)
若一棵二叉树的前序、中序、后序遍历的结果序列均相同,则该二叉树一定是______或是只有一个根结点的二叉树。
【正确答案】:【答案】空二叉树
解析:前序遍历:根左右,中序遍历:左根右,后序遍历:左右根。
上一篇:
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设二叉树叶结点个数为s,则左右子树皆非空的结点个数是______。
下一篇:
树的双亲表示法由一个一维数组构成,数组的每个分量包含______和双亲域两个域。