二叉树
所谓二叉树遍历(Traversal)是按照某种特定的规则,依次对二叉树中的节点进行相应的操作,并且每个节点只操作一次。2.完全二叉树:对于深度为k的,n个结点的二叉树,当且仅当每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树.将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。删除堆是删除堆顶的数据,将堆顶的数据根最后一个数据一换,然后删除数组最后一个数据,再进行向下调整算法。2.若规定根节点的层数为1,则深度为h的二叉树的最大结点数是。
原创
2022-09-24 13:42:32 ·
166 阅读 ·
0 评论