(一)判断完全二叉树 特点一: 只允许最后一层有空缺结点且空缺在右边,即叶子结点只能在层次最大的两层上出现;  特点二: 对任一结点,如果其右子树的深度为j,则其左子树的深度必为j或j+1 即度为1的点只有1个或0个  解题思路: 首先一棵空树是完全二叉树 利用队列 先将根节点入队 只要当前节点不为NULL 先从队列front()得到一个节点 并将吹对节点的左右孩子入队 如果存在只有一个孩子的情况 用NULL来代替那个孩子 如果当前节点为空了 则判断队列是否weiNULL 如果队列也null了 …

2018年8月25日 0条评论 27点热度 阅读全文

(一)判断完全二叉树 特点一: 只允许最后一层有空缺结点且空缺在右边,即叶子结点只能在层次最大的两层上出现;  特点二: 对任一结点,如果其右子树的深度为j,则其左子树的深度必为j或j+1 即度为1的点只有1个或0个  解题思路: 首先一棵空树是完全二叉树 利用队列 先将根节点入队 只要当前节点不为NULL 先从队列front()得到一个节点 并将吹对节点的左右孩子入队 如果存在只有一个孩子的情况 用NULL来代替那个孩子 如果当前节点为空了 则判断队列是否weiNULL 如果队列也null了 …

2018年8月25日 0条评论 18点热度 阅读全文

前不久去腾讯笔试,居然几道数据结构方面的题目,让我情何以堪啊,都做不动,忘完了,趁着这里想找实习的地方,肯定还要笔试,所以复习一下。 注意:函数指针传递的用法 1.二叉树重要性质: 性质1:在二叉树的第i层上至多有2^(i-1)个节点(i >= 1) 性质2:深度为k的二叉树至多有2^(k-1)个节点(k >=1) 性质3:对于任意一棵二叉树T而言,其叶子节点数目为N0,度为2的节点数目为N2,则有 N0 = N2 + 1。 2.&n…

2015年5月2日 0条评论 15点热度 阅读全文