love_programe 发表于 2015-10-18 20:00:20

小甲鱼在讲树的存储结构时所提及的孩子表示法当中提及了三种方案是不是都可行?

其实我的主要疑问在于第一种方案,在教学当中,小甲鱼只是提及了第一种方案的浪费资源这一缺点,但是在我看来,这种方案在现实当中完全是一种不可行的方案。因为在我看来,如果只是提出了任意一棵树,那么它有可能是二叉树,也有可能是其它任何一种不规则的树。对于不规则的树而言,各个节点的孩子结点的数量都不一定是已知的,所以在孩子结点未知的情况下,如何初始化这样的一棵树也完全是未知的,因此,我认为这是一种完全不可行的方案。除非你在初始化树之前已经完全知道这棵树长的是什么样子。不知我的这种想法对不对?
页: [1]
查看完整版本: 小甲鱼在讲树的存储结构时所提及的孩子表示法当中提及了三种方案是不是都可行?