假设二叉树中每个节点值为单个字符 采用二叉链存储结构存储。设计一个算法void findparent（BTNode
已帮助 人
假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法void findparent（BTNode *b，char x，BTNode *&p)求二叉树b中指定值为x的节点的双亲节点p，提示：根节点的双亲为NULL，若在b中未找到值为x的节点，p亦为NULL，并假设二叉树中所有节点值是唯一的。
回答
共1条回复-
intlog2(int x) // 求以2为底的x的对数 { int i=0; while (x!=1) { i++; x=x/2; } return i; } intLevel(SqBTree t ,int n,int i) //输出编号为i的节点的层次 { if (i<1 || i>n) return 0; else return log2(i)+1; }