爆刷PAT（甲级）——之【1123】 Is It a Complete AVL Tree (30 分)——AVL树建树+层次遍历+完全二叉树的判断_avl层次遍历-CSDN博客

网友收藏2023-10-13 09:41

链接地址：https://blog.csdn.net/Hide_in_Code/article/details/100011945
链接标题：爆刷PAT（甲级）——之【1123】 Is It a Complete AVL Tree (30 分)——AVL树建树+层次遍历+完全二叉树的判断_avl层次遍历-CSDN博客
所属网站：blog.csdn.net
被收藏次数：146

题意：给一个N以及序列（不用考虑元素重复情况）。然后根据这个建AVL树，输出AVL树的层序遍历，以及判断此树是否是完全二叉树。难点：这道题没有什么思路。题目很清晰，考点就是AVL建树+层次遍历+完全二叉树的判断。自己下手的时候才意识到AVL树怎么写来着。。。就去记了一下。。。；层次遍历很简单的，就不多提了；如何判断是否是完全二叉树呢？对于完全二叉树而言，有一个节点没有孩子了，那之后的节点（层次..._avl层次遍历

本文地址：https://tebull.com/detail/95611.html

标签：avl层次遍历