在二叉树中，每个深度级别在每个可能的位置都有一个节点。
在二叉树的最底层，所有节点都是叶节点(也就是说，所有叶节点位于同一深度，每个非叶节点有两个子节点)。
完全二叉树在最深部以外的所有可能位置都有一个节点，
完全二叉树位于最深层，节点排列在从左到右的位置。
图7.3显示了这两个示例
二叉树和完全二叉树的变换可以从二叉树开始，在下一个层次从左到右添加节点，或者从右到左删除最后一个层次的节点，生成完全二叉树。
总结二叉树和完全二叉树的区别，看图就明白了
在二叉树中，每个深度级别在每个可能的位置都有一个节点。
在二叉树的最底层，所有节点都是叶节点(也就是说，所有叶节点位于同一深度，每个非叶节点有两个子节点)。
完全二叉树在最深部以外的所有可能位置都有一个节点，
完全二叉树位于最深层，节点排列在从左到右的位置。
图7.3显示了这两个示例
二叉树和完全二叉树的变换可以从二叉树开始，在下一个层次从左到右添加节点，或者从右到左删除最后一个层次的节点，生成完全二叉树。
总结二叉树和完全二叉树的区别，看图就明白了
版权声明：该文观点仅代表作者本人。处理文章：请发送邮件至 三1五14八八95#扣扣.com 举报，一经查实，本站将立刻删除。