今天看到的一个编程题,拿上来仅供大家参考,存在问题的地方,望大家不吝指出!
题目:
要求倒不麻烦,一个节点数据不重复的二叉树,设其元素类型为整型,找出最小元素与最大元素之间的路径长度,即两个节点之间的连线距离,不是节点个数。
过程:
以数组元素来构建二叉树,自定义数组为{2,3,1,8,5,7,4,6},以(2*i+1,2*i+2)表示子节点,构建树结构如图:
今天看到的一个编程题,拿上来仅供大家参考,存在问题的地方,望大家不吝指出!
题目:
要求倒不麻烦,一个节点数据不重复的二叉树,设其元素类型为整型,找出最小元素与最大元素之间的路径长度,即两个节点之间的连线距离,不是节点个数。
过程:
以数组元素来构建二叉树,自定义数组为{2,3,1,8,5,7,4,6},以(2*i+1,2*i+2)表示子节点,构建树结构如图: