数据结构之查找二叉树.pdfVIP

数据结构之查找二叉树 前不久去腾讯笔试，居然几道数据结构方面的题目，让我情何以堪啊，都做不动，忘完了，趁着 这里想找实习的地方，肯定还要笔试，所以复习一下。 注意：函数指针传递的用法 1．二叉树重要性质： 性质 1：在二叉树的第 i 层上至多有 2^(i-1) 个节点 (i = 1) 性质 2 ：深度为 k 的二叉树至多有 2^(k-1) 个节点 (k =1) 性质 3 ：对于任意一棵二叉树 T 而言，其叶子节点数目为 N0,度为 2 的节点数目为 N2 ，则有 N0 = N2 + 1 。 性质 4 ：具有 n 个节点的 完全二叉树 的深度 log 2 n 1。 性质 5 ：一棵完全二叉树，其深度为 log 2 n 1 ，节点编号按层编号，每层从左至右编号，则 对任意节点 i(1= i = n) （1 ） 如果 i = 1 ，则该点为根节点，无双亲，否则其双亲为 i / 2 ； （2 ） 如果 2* i n ，则该点无左孩子（节点为叶子节点） ，否则其左孩子为 2* i