以孩子兄弟链表为存储结构,那么树的高度为第一子女树高度加1和兄弟子树高度的大者,为什么第一子女树高度要加1,而兄弟子树高度不用加1?
时间: 2023-05-12 21:05:02 浏览: 117
1_树的孩子兄弟链表_树的高度_
5星 · 资源好评率100%
第一子女树高度要加1是因为它是当前节点的第一个子节点,所以要将当前节点的高度加1才能得到第一子女树的高度。而兄弟子树高度不用加1是因为它是当前节点的兄弟节点,已经在当前节点的高度计算中考虑过了,不需要再重复计算。
阅读全文
1_树的孩子兄弟链表_树的高度_