录事参军

志存高远 行胜于言

排序:
默认
按更新时间
按访问量
RSS订阅

二叉树----二叉树面试题合集

相关链接:链表总结----链表面试题合集 二叉树(1)----先序遍历(前序遍历),递归和非递归方式实现 二叉树(2)----中序遍历,递归和非递归实现 二叉树(3)----后序遍历,递归和非递归方式 二叉树(4)----求二叉树深度,递归和非递归 二叉树(5)----求二叉树节点数,...

2014-12-19 18:13:36

阅读数 2723

评论数 0

链表总结----链表面试题合集

1、单链表基本操作 2、双链表基本操作 3、循环单链表基本操作 4、反转单链表 5、查找单链表倒数第K个节点 6、倒序打印链表 7、查找链表中间节点 8、删除链表第K个节点,平均时间复杂度为O(1) 9、判断链表是否有环 10、判断两个单链表是否相交 11、求相交链表的第一个相交节点 12、判断是...

2014-12-13 23:25:00

阅读数 2230

评论数 0

二叉树(16)---- 一个二叉树是否包含另一个二叉树

2、问题描述 二叉树A和B的每个节点的数据(int型数据)存储在不同文件中,存储方式为前序遍历和中序遍历,根据这两种遍历重建二叉树,并且判断二叉树A是否包含二叉树B。 3、算法描述 (1)首先将节点数据的前序遍历和中序遍历序列读入数组 (2)分别根据各自的前序遍历和中序遍历重建二叉树A和B (...

2014-12-30 13:34:42

阅读数 1212

评论数 1

二叉树(15)----由中序遍历和后序遍历重建二叉树,递归方式

1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pEle...

2014-12-18 11:29:32

阅读数 1555

评论数 0

二叉树(14)----由前序遍历和中序遍历重建二叉树,递归方式

1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pEle...

2014-12-18 00:44:53

阅读数 4750

评论数 0

二叉树(13)----求二叉树中任意两个节点之间的距离,递归和非递归

1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pEle...

2014-12-17 11:42:31

阅读数 4166

评论数 0

二叉树(12)----查找两个节点最低祖先节点(或最近公共父节点等),递归和非递归

1、二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pEl...

2014-12-16 23:37:07

阅读数 9633

评论数 1

二叉树(11)----求二叉树的镜像,递归和非递归方式

1、二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pEl...

2014-12-16 13:26:45

阅读数 3141

评论数 2

二叉树(10)----比较两个二叉树是否相同(结构和数据),递归和非递归

1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pEle...

2014-12-16 11:41:46

阅读数 7958

评论数 2

二叉树(9)----打印二叉树中第K层的第M个节点,非递归算法

1、二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt;...

2014-12-15 13:43:00

阅读数 1997

评论数 0

二叉树(8)----求二叉树第K层的节点数和二叉树第K层的叶子节点数,递归方式和非递归方式

1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; ...

2014-12-15 11:12:40

阅读数 6720

评论数 0

二叉树(7)----求二叉树叶子节点个数,递归和非递归

1、二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt...

2014-12-15 10:31:55

阅读数 7896

评论数 0

二叉树(6)----按层遍历二叉树

1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; ...

2014-12-15 10:10:29

阅读数 2325

评论数 0

二叉树(5)----求二叉树节点数,递归与非递归

1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; ...

2014-12-14 22:44:37

阅读数 2341

评论数 1

二叉树(4)----求二叉树深度,递归和非递归

1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; ...

2014-12-14 22:11:30

阅读数 5781

评论数 0

二叉树(3)----后序遍历,递归和非递归方式

1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; ...

2014-12-14 21:58:22

阅读数 1430

评论数 2

二叉树(2)----中序遍历,递归和非递归实现

1、二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; ...

2014-12-14 19:57:59

阅读数 1361

评论数 0

二叉树(1)----先序遍历(前序遍历),递归和非递归方式实现

1、二叉树节点定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElem...

2014-12-14 19:00:02

阅读数 4802

评论数 0

链表(16)----删除链表重复元素

算法: 先将链表排序,然后遍历链表删除重复元素,时间复杂度为O(NlogN)。

2014-12-13 23:23:30

阅读数 1168

评论数 1

链表(15)----给定链表中间某个节点,将待插入节点插入给定节点之前

1、 链表定义 typedef struct ListElement_t_ { void *data; struct ListElement_t_ *next; } ListElement_t; typedef struct List_t_{ int size; ...

2014-12-13 22:50:36

阅读数 1417

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭