已知某完全二叉树采用顺序存储结构,结点的存放次序为A,B, C, D,E,F,G,H,I,J,则该完全二叉树的中序遍历序列为。
查看答案
线索二叉树中,每个结点的空的左孩子指针用于保存某种遍历次序下该结点的地址。
已知某二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为(答案由大写字母组成)
已知某二叉树的后序遍历结果为DABEC,中序遍历结果为DEBAC,则先序遍历结果为(答案由大写字母组成)
已知某二叉树的中序遍历结果为ABCDEFG,后序遍历结果为BDCAFGE,则先序遍历结果为(答案由大写字母组成)