(判断题)
通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
A对
B错
正确答案
答案解析
略
相似试题
(单选题)
任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序()。
(判断题)
任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。
(单选题)
任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()
(单选题)
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
(判断题)
若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
(填空题)
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
(简答题)
设一棵二叉树其中序和后序遍历为:中序:BDCEAFHG;后序:DECBHGFA。画出这棵二叉树的逻辑结构,并写出先序遍历结果。
(判断题)
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。
(判断题)
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。