gpt4 book ai didi

data-structures - "Complete binary tree", "strict binary tree","full binary Tree"之间的区别?

转载 作者:行者123 更新时间:2023-12-03 05:21:00 26 4
gpt4 key购买 nike

我对以下树的术语感到困惑,我一直在研究树,但无法区分这些树:

a) 完全二叉树

b) 严格二叉树

c) 完整二叉树

请帮我区分这些树。这些树何时何地在数据结构中使用?

最佳答案

完美的树:

       x
/ \
/ \
x x
/ \ / \
x x x x
/ \ / \ / \ / \
x x x x x x x x

完整的树:

       x
/ \
/ \
x x
/ \ / \
x x x x
/ \ /
x x x

严格/完整树:

       x
/ \
/ \
x x
/ \
x x
/ \
x x

关于data-structures - "Complete binary tree", "strict binary tree","full binary Tree"之间的区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12359660/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com