写个算法判断一个二叉树用数组还是指针表示更合适？

用c或者c++写吧。

热心网友 · 2018-4-30 02:00:45

这个不叫用算法证明。。好像没有这么证明的
是这样的数组是表示一组连续的存储空间如果用数组来存储一个深度为k 且只有k个节点的单支树，就是没有度数为2的节点的树，至少需要2^k - 1个存储空间而用指针即链式存储空间就只需要动态分配k个节点的存储空间所以用指针表示二叉树更好，假设如果能用算法写的话思路就是用2种不同的方法分别建立相同节点个数的二叉树，然后比较2种方法所用存储空间的大小。

热心网友 · 2018-4-30 02:00:46

指针可以动态增加
当然指针好了
只是难度也相应增加了

热心网友 · 2018-4-30 02:00:47

树用指针最好，不过二叉树特殊点，如果是完全二叉树，则使用数组效率会更高点。

热心网友 · 2018-4-30 02:00:48

二叉树当然用指针更加合适啦~~~

写个算法判断一个二叉树用数组还是指针表示更合适？

4 个回复

浏览过的版块