2、求二叉树后序遍历序列 结点之类的问题
2、已知一棵二叉树的前序和中序序列如下,求该二叉树的高度(假定空树的高度为0),列出所有度为2的结点、叶结点,并写出后序遍历序列。
前序序列: A, B, C, D, E, F, G, H, I, J
中序序列: C, B, A, E, F, D, I, H, J, G
(1)后序遍历序列为: ________
(2)叶子结点有:________
(3)二叉树的高度为: _________
(4)度为2的结点有: _________这是附加题- -。。。。已知记录 (46,74,53,14,26,38,86,65,27,34),的基数排序第一趟分配收集
(1)后序遍历:C,B,F,E,I,J,G,D,A
(2)叶子结点有:C,F,I,J
(3)二叉树的高度为:5
(4)度为2的结点有:A,D,H
望采纳,加油,这个二叉树需要弄懂递归,
原二叉树!