问答题
假定一棵二叉树广义表表示为a(b(c),d(e,D),分别写出对它进行前序、中序、后序遍历的结果。
前序:a,b,c,d,e,D 中序:c,b,a,e,d,D 后序:c,b,e,D,d,a
判断题 中序线索二叉树中,右线索若不为空,则一定指向其父结点。
判断题 二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
判断题 二叉树的前序遍历序列中,任意一个结点均处在其子树结点的前面。