2013年1月21日
面试题10 - 二叉搜索树与双向链表 [ 树 ] [Very good!]
摘要： 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边二叉搜索树，则输出转换后的排序双向链表。 10 / \ 6 14 / \ / \ 4 8 12 164=6=8=10=12=1... 阅读全文
posted @ 2013-01-21 20:54 小尼人00 阅读(136) 评论(0) 推荐(0)
面试题09 从二叉树的深度扩展到判断是否是二叉平衡树 【树】 Dserving thinking
摘要： 判断二叉树是否是平衡二叉树，二叉树深度#include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2013-01-21 20:32 小尼人00 阅读(144) 评论(0) 推荐(0)
面试题08 - 二叉树的深度 【树】
摘要： 题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二叉树： 10 / \ 6 ... 阅读全文
posted @ 2013-01-21 14:00 小尼人00 阅读(149) 评论(0) 推荐(0)
面试题07 - 二叉树两节点的最低公共祖先 [树]
摘要： #include //前提：二叉树不具有父节点如果具有父节点则是T型链表问题->先走几步的问题。#include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2013-01-21 13:47 小尼人00 阅读(185) 评论(0) 推荐(0)