随笔分类 -  课内数据结构作业

数据结构与算法第三版部分答案 求大神您出门右转
摘要:选择题 6)设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有 n+1 个 解1:不妨假设有m个终端结点,则共有(n+m)个结点,(n+m)个左指针域,(n+m)个右指针域 空右指针域←(空左指针域+空指针域←非空指针域) 问题转化为求解空的左指针域数量和非空指 阅读全文
posted @ 2017-05-14 23:21 xFANx 阅读(204) 评论(0) 推荐(0)