爱问知识人 爱问教育 医院库

2、求二叉树后序遍历序列 结点之类的问题

首页

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),的基数排序第一趟分配收集

提交回答

全部答案

    2018-05-15 04:38:15
  • (1)后序遍历:C,B,F,E,I,J,G,D,A
    (2)叶子结点有:C,F,I,J
    (3)二叉树的高度为:5
    (4)度为2的结点有:A,D,H
    望采纳,加油,这个二叉树需要弄懂递归,
    原二叉树!

    李***

    2018-05-15 04:38:15

类似问题

换一换

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 172-191
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):