假设二叉树中每个节点值为单个字符采用二叉链存储结构存储。设计一个算法求二叉树b的最小枝长。所

大学网课 2022-08-30 22:31:52 已帮助人

假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法求二叉树b的最小枝长。所谓最小最小枝长是指的是根节点到最近叶子节点的路径长度。

假设二叉树中每个节点值为单个字符采用二叉链存储结构存储。设计一个算法求二叉树b的最小枝长。所

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

回答

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