如何判断当前节点是根结点？

wang_bluebird 2004-11-27 10:20:09
？
...全文
126 点赞 收藏 2
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年，不再开放新的回复
发表回复
wang_bluebird 2004-11-28
MS Excel是众所周知的电子表格处理软件。Excel文件格式是特定的BIFF(Binary Interchange File Format)，BIFF里存储了很多记录，第条记录包括记录头和记录体。记录头是4byte，前两位指定记录类型的代码（opcode），后两位指定记录长度；记录体是存储该记录的实际数据。
比如：

BOF record
| Record Header | Record Body |
Byte | 0 1 2 3 | 0 1 2 3 |
-----------------------------------------
Contents | 09 | 00 | 04 | 00 | 02 | 00 | 10 | 00 |
-----------------------------------------
| opcode | length | version | file |
| | | number | type |
记录头：
opcode: 09h is BOF;
length: 04h record body is 4 bytes long;
记录体：
version number:02h is version number (2 for the initial version of Excel)
file type:10h is a worksheet file;
具体可参考MS Excel File Format。

描述
以下是对本文程序简单描述。

第一步：打开文件
CFile f;
CFileException e;

// 打开文件
if (!f.Open("D:\\Book1.xls", CFile::modeRead, &e))
{
TCHAR szError[1024];
e.GetErrorMessage(szError, 1024);
AfxMessageBox(szError);
return;
}
第二步：读取版本号
// 读取版本
while (dwPos < dwLen)
{
nRead = f.Read((void*)&RecNo, 2);
if (RecNo == XL_BOF)
{
WORD Ver, Type;
f.Read((void*)&RecLen, 2);
f.Read((void*)&Ver, 2);
f.Read((void*)&Type, 2);
f.Seek(RecLen, CFile::current);

int ver = 0;
switch (Ver)
{
case BIFF7:
ver = 7;
break;
case BIFF8:
ver = 8;
AfxMessageBox("Biff8");
break;
}

int type = 0;
switch (Type)
{
case WORKBOOK:
type = 5;
AfxMessageBox("Workbook");
break;
case WORKSHEET:
type = 16;
AfxMessageBox("Worksheet");
break;
case CHART:
type = 32;
AfxMessageBox("Chart");
break;
}

break;
}
dwPos = f.GetPosition();
}
第三步：读其它数据
f.SeekToBegin();
dwPos = f.GetPosition();
// 读表格数据
while (dwPos < dwLen)
{
nRead = f.Read((void*)&RecNo, 2);
switch (RecNo)
{
case XL_BOF:
{
f.Read((void*)&RecLen, 2);
AfxMessageBox("Bof");
}
break;
case XL_BOUNDSHEET:
{
DWORD temp;
BYTE visi;
BYTE type;
TCHAR name;

f.Read((void*)&RecLen, 2);
f.Read((void*)&temp, 4);
f.Read((void*)&visi, 1);
f.Read((void*)&type, 1);
f.Read((void*)&StrLen, 2);
f.Read((void*)&name, StrLen);

char buf[128];
memset(buf, 0x0, 128);
strncpy(buf, &name, StrLen);

AfxMessageBox(buf);
}
break;
case XL_DIMENSION:
f.Read((void*)&RecLen, 2);
f.Seek(RecLen, CFile::current);
AfxMessageBox("Dimension");
break;
case 0xE2: // INTERFACED
f.Read((void*)&RecLen, 2);
AfxMessageBox("e2");
break;
case XL_SST:
f.Read((void*)&RecLen, 2);
f.Seek(RecLen, CFile::current);
AfxMessageBox("SST");
break;
case XL_NUMBER:
f.Read((void*)&RecLen, 2);
AfxMessageBox("Number");
break;
case XL_STRING:
f.Read((void*)&RecLen, 2);
AfxMessageBox("String");
break;
case XL_RK:
f.Read((void*)&RecLen, 2);
AfxMessageBox("RK");
break;
case XL_LABEL:
{
f.Read((void*)&RecLen, 2);
AfxMessageBox("Label");
}
break;
case 0xD6:
f.Read((void*)&RecLen, 2);
AfxMessageBox("RString");
break;
case XL_EOF:
dwPos = dwLen;
AfxMessageBox("Eof");
break;
default:
nRead = f.Read((void*)&RecLen, 2);
if (nRead == 0)
dwPos = dwLen;
break;
}
}
第四步：关闭文件
f.Close();
回复 赞
jdzwq 2004-11-27
GetParentItem(hCurItem) == NULL
 回复 赞
相关推荐
根据子节点查找所有父节点 代码 博文链接：https://blueskylan.iteye.com/blog/848423
二叉树层次遍历如何判断当前结点是哪层的？ 二叉树层次遍历就是按每层从左到右（一般是从左到右，若想从右到左也很简单）的次序遍历结点。下面给一个简单的例子：
二叉树从根结点到叶结点系列 访问的当前结点不空时，都将当前结点值存入数组。当前结点为叶结点时，就直接输出当前的数组。当前结点为内部结点时，直接递归地调用函数，访问下层结点 注：pathpathpath表示访问当前结点时，传入函数的数组 #...
【算法】二叉树输出根节点到某结点的路径 以上条件不满足，则向左找或向右找，找着了说明当前结点是根到x路径上的点，输出并返回 true 左右都找不到，查找失败，无此结点，返回 false bool printPath(node* root, int x) { if (root == NULL) return false...
[c++]查找二叉树根节点到任意结点的路径 今天在做leetcode236时受到启发，怎么求二叉树根节点到二叉树任意结点（该节点...然后我们就利用节点的父节点信息从target节点开始不断往查找，并将当前结点的值存储到ans中，直到查找到nullptr。ans最终存储的是target
数据结构——寻找叶子结点到根节点的路径 寻找叶子到根的路径 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 typedef struct Node{ ...
寻找二叉树中每个结点的根结点（递归算法） 笔者查阅了网上关于二叉树寻找根结点的算法，众说纷纭，有：在节点结构体中加一条指向父节点的指针；非递归遍历树的方式寻找父节点；直接利用树的递归遍历，打印输出父节点…… 笔者认为添加父节点指针的方法，不能...
【二叉树】指定结点到根节点的路径 如果某结点的左右子树均未找到指定结点，则将该结点出栈，那就需要标记一下当前结点的访问状态。 直到找到结点，或者遍历完树仍未找到（此时栈空）。 typedef struct BNode { int data; BNode *lchild,*rchild;...
求二叉树中从根结点到叶子结点的路径 * 求二叉树中从根结点到叶子结点的路径 * 实验目的: * 掌握二叉树遍历算法的应用，熟练使用先序、中序、后序3种递归 * 和非递归遍历算法以及层次遍历算法进行二叉树问题求解。 * 实验内容:  设计程序，完成如下功能...
#数据结构 给定一个二叉树和一个数值，判断该树中是否存在根节点到叶子结点的路径上所有结点值之和等于这个数值 //给定一个二叉树和一个数值，判断该树中是否存在根节点到叶子结点的路径上所有结点值之和等于这个数值 bool hasPathSum(struct TreeNode* root, int sum){ if(rootNULL){ //空树返回错误 return false; }else if...
JAVA后端生成树算法，从指定的叶子节点到树根生成树，从树根到所有叶子结点 4/11 10:20 更新了一些算法解释 4/18 17:17 更新了生成子树的方法，更加灵活了 先贴代码吧 import java.util.*; /** * @Author xjd * @Date 2019/4/3 10:30 ... * 传入的节点结构必须继承本工具...
C#获取根节点 StringBuilder sb = new StringBuilder("&lt;?xml version=\"1.0\" encoding=\"utf-8\"?&gt;"); sb.Append("&lt;ROOT&gt;"); sb.Append("..."
二叉树求根节点到其他节点距离 给定一棵二叉树，假设其结点个数为n,结点的编号为1~n,且根节点的编号为1,试编写程序求从根节点 到其他每个结点的距离。要求:用左右链的方式存储树结构。 输入格式: 第一行为一个整数n,表示树的结点的个数，n<1000...
从根节点找到某一节点的路径 1.首先判断这个树有没有这个节点 bool hasNode(TreeNode root,TreeNode node){ if(root==node) return true; bool has = false; if(root.left!=NULL) has = hasNode(root.left,node); if(!has &amp;&...
!求二叉树中从根结点到叶子结点的路径 void AllPath1(BTNode *b,ElemType path[],int pathlen)/*采用递归方法输出从根结点到叶子结点的路径*/ {  int i;  if(b!=NULL)  {  if(b->lchild==NULL && b->rchild==NULL)/**b为叶子结点*/  { ...
B树平衡过程-根节点为什么最少要有两个子节点？ 假如当前有一颗m阶的B树（注意阶的意思是指每个节点的孩子节点的个数），那么其符合： （1）每个节点最多有m个子节点 （2）除了根节点和叶子节点之外，其他的每个节点最少有m/2（向上取整）个孩子节点 （3）根节点...
输出二叉树从根结点到每个叶子结点的路径逆序列 《数据结构》算法设计题：假设二叉树采用二叉链存储结构，设计算法输出从根结点到每个叶子结点的路径逆序列。 要求二叉树从叶结点到根结点的路径，可以采用先序遍历、后序遍历、层次遍历等方法。本算法采用的是后序...
寻找二叉树上从根结点到给定结点的路径 寻找二叉树上从根结点到给定结点的路径 一、递归实现 思想：借助栈结构来保存路径上的结点，首先从根结点开始，一直往左找，如果左边找到就返回true；否则，如果左边找不到并且右子树不为空的情况下...
二叉树系列——路径系列：根节点到子节点的路径以及根节点到叶子节点的所有路径 思路：当用前序遍历的方式访问到某一个节点的时候，我们把该节点添加...因此我们在函数退出之前要在路径上删除当前节点，以确保返回父节点时路径刚好是从根节点到父节点的路径。 下面是寻找某一特定叶子节点的代码：
ORACLE递归_ 树形遍历查询根节点、父节点、子节点_002 prior运算符必须放置在连接关系的两列中某一个的前面。对于节点间的父子关系，prior...start with子句为可选项，用来标识哪个节点作为查找树型结构的根节点。若该子句被省略，则表示所有满足查询条件的行作为根节点。
发帖
VC/MFC
创建于2007-09-28

1.5w+

社区成员

42.1w+

社区内容

VC/MFC相关问题讨论
申请成为版主
帖子事件
创建了帖子
2004-11-27 10:20
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
        向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……