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

大学网课 2022-09-21 20:25:19 已帮助人

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