假设二叉树中每个节点值为单个字符 采用二叉链存储结构存储。设计一个算法 求二叉树b中第k层(根节

大学网课 已帮助 人

假设二叉树中每个节点值为单个字符,采用二叉链存储结构存储。设计一个算法,求二叉树b中第k层(根节点的层次为1)上节点个数。

假设二叉树中每个节点值为单个字符 采用二叉链存储结构存储。设计一个算法 求二叉树b中第k层(根节

热搜:二叉排序树的查找效率与二叉树的树形有关

回答

共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; }