问答题
已知一棵二叉树的中序和后序序列,求该二叉树的高度和双支、单支及叶子结点数。
中序序列:c,b,d,e,a,g,i,h,j,f后序序列:c,e,d,b,i,j,h,g,f,a......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 假定一棵二叉树广义表表示为a(b(c),d(e,D),分别写出对它进行前序、中序、后序遍历的结果。
判断题 中序线索二叉树中,右线索若不为空,则一定指向其父结点。
判断题 二叉树的前序和后序遍历序列能惟一确定这棵二叉树。