2013 年 1月 21 日随笔档案 - 小尼人00

2013年1月21日

摘要：题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边二叉搜索树，则输出转换后的排序双向链表。 10 / \ 6 14 / \ / \ 4 8 12 164=6=8=10=12=1... 阅读全文

posted @ 2013-01-21 20:54 小尼人00 阅读(129) 评论(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 阅读(134) 评论(0) 推荐(0) 编辑

面试题08 - 二叉树的深度【树】

摘要：题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二叉树： 10 / \ 6 ... 阅读全文

posted @ 2013-01-21 14:00 小尼人00 阅读(141) 评论(0) 推荐(0) 编辑

面试题07 - 二叉树两节点的最低公共祖先 [树]

摘要： #include //前提：二叉树不具有父节点如果具有父节点则是T型链表问题->先走几步的问题。#include #include #include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2013-01-21 13:47 小尼人00 阅读(180) 评论(0) 推荐(0) 编辑

小尼人00

公告