数据结构一棵树有n个节点,那它有几条边

2025-05-17 09:32:30
推荐回答(1个)
回答1:

举个特例,当树每个节点只有左子树,实际就退化成一个单链表,具有n个节点的单链表连接起来需要n-1条边