当前位置：网站首页>数据机构---第五章树与二叉树---二叉树的概念---应用题

数据机构---第五章树与二叉树---二叉树的概念---应用题

2022-08-01 23:15:00 【人生无根蒂，飘如陌上尘】

1在一棵完全二叉树中，含有n0个叶子结点，当度为1的结点数为1时，该树的高度是多少？当度为1的结点数为0时，该树的高度是多少？

在这里插入图片描述

2一棵高度为m的满二叉树有如下性质：根结点所在层次为第一层，第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树，若按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问？

在这里插入图片描述

3查找公共祖先结点

原网站

版权声明
本文为[人生无根蒂，飘如陌上尘]所创，转载请带上原文链接，感谢
https://blog.csdn.net/programmer9/article/details/126069705

边栏推荐

猜你喜欢

随机推荐