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

大学网课 2022-08-30 22:32:38 已帮助人

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

假设二叉树中每个节点值为单个字符采用二叉链存储结构存储。设计一个算法求二叉树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; }