二叉树的基本操作及部分面试题

2017-05-05 11:26 阅读 518 次 评论 1 条

树形结构是一类非常重要的非线性数据结构,即以分支关系定义的层次结构。用途非常广泛,比如编译程序中树表示源程序的语法结构,数据库系统中是信息的重要组织形式等都体现了树的特性。

下午要去做实验,周末对二叉树的性质及实现详细阐述。

二叉树的成员变量

构建二叉树

拷贝二叉树

销毁二叉树

赋值运算符的重载

递归遍历二叉树(前中后序)

非递归遍历二叉树(前中后层序)

二叉树中结点的个数

二叉树的高度

二叉树第K层节点的个数

二叉树叶子结点的个数

二叉树的镜像(左右子树的交换)

查找值为data的结点

查找某结点的左/右/双亲结点

判断二叉树是否为完全二叉树

两个节点的最近公共祖先

源代码及测试用例

上述二叉树的基本操作里面,有部分备受笔试面试的青睐,关于二叉树的面试题除此之外还有诸如求二叉树最近公共祖先结点、重建二叉树、判断完全二叉树、满二叉树等我都会阐述一下,敬请期待。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:二叉树的基本操作及部分面试题 | 术与道的分享
1024do.com导航_术与道导航平台

发表评论


表情