69,382
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
tohy 2003-05-06
- 打赏
- 举报
我看的题是，编一个判断正则二叉树的算法，正则二叉树就是没有度为一的节点！！各位帮个忙！！
huwenbo518 2003-04-30
- 打赏
- 举报
楼上的
“满二叉树”那句的确敲错了应该是 2 的 K 次方减 1。
可是“完全二叉树”那句没错。
“满二叉树”那句的确敲错了应该是 2 的 K 次方减 1。
可是“完全二叉树”那句没错。
dragonlw 2003-04-30
- 打赏
- 举报
楼上的
你应该假设树的深度为K ，而不是度，后边的也不对。
当二叉树的节点数是2的K 次方-1时就是满二叉树了
当二叉树的节点数大于2的K-1也未必就是完全二叉树。
算法很多啊！数组做存储结构，链表做存储结构等。
数据结构的书上有啊
你应该假设树的深度为K ，而不是度，后边的也不对。
当二叉树的节点数是2的K 次方-1时就是满二叉树了
当二叉树的节点数大于2的K-1也未必就是完全二叉树。
算法很多啊！数组做存储结构，链表做存储结构等。
数据结构的书上有啊
huwenbo518 2003-04-30
- 打赏
- 举报
“正则”二叉树？你指的是“完全二叉树”或“满二叉”吧？
判断“完全二叉树”或“满二叉”的方法是：
假设树的度为 K ，当树的节点数大于 2 的 K-1 次方那末就是完全二叉树；
当树的节点数等于 2 的 K-1 次方那末就是满二叉树。
判断“完全二叉树”或“满二叉”的方法是：
假设树的度为 K ，当树的节点数大于 2 的 K-1 次方那末就是完全二叉树；
当树的节点数等于 2 的 K-1 次方那末就是满二叉树。
fengyuntianxia 2003-04-30
- 打赏
- 举报
看数据结构的书,一看就灵!
