数据结构与算法:二叉树三道题一个有4层结点的完全二叉树.按前序遍历周游给结点从1开始编号,则第21号结点的父结点是多少号

1个回答

  • 一个有4层结点的完全二叉树.按前序遍历周游给结点从1开始编号,则第21号结点的父结点是19号(注释:根的层数为0)

    假设一棵二叉树中,度为2的结点有20个,度为1的结点有10个,度为0的结点有多少个?度为0的结点=度为2的结点+1=21某二叉树中序序列为A,B,C,D,E,F,G, 前序序列为E,A,C,B,D,G,F, 则后序序列是?BDCAFGE