作业帮 > 数学 > 作业

数据结构与算法:二叉树三道题

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/21 22:47:20
数据结构与算法:二叉树三道题
一个有4层结点的完全二叉树.按前序遍历周游给结点从1开始编号,则第21号结点的父结点是多少号?(注释:根的层数为0)
假设一棵二叉树中,度为2的结点有20个,度为1的结点有10个,度为0的结点有多少个?
某二叉树中序序列为A,B,C,D,E,F,G,前序序列为E,A,C,B,D,G,F,则后序序列是?
数据结构与算法:二叉树三道题
一个有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