python表示二叉树题目跪求大神帮忙

来源：蜘蛛抓取(WebSpider) 时间：2022-06-08 09:32 标签： 二叉树算法题汇总

第二种写法属于“可以但没必要”的情况。

一般来说，我们利用的二叉树会是搜索二叉树、红黑树等节点有序排列的二叉树。一般在初始化的时候只需要设置根节点，后续插入新节点的时候需要去比较节点数据的键值来保证有序。因此没有必要在初始化某个节点的时候去特意指定它的左右子节点，这样做反而容易因为人为指定错误打乱原本的有序性。

翻译成中文是：一个有12个节点的平衡二叉树的高度是几？

简单回答：高度=4，选d

（1）其实此题目，属于数据结构，或者说算法领域的题目，不算Python语言方面的问题。

（2）把带12个节点的平衡二叉树画出来，就能看出高度了

专门帮你画出来，且带文字说明，你一看就懂了：

详细解释：见我（发布在我自己网站上）的2个帖子：

我要回帖

更多关于 二叉树算法题汇总 的文章

 

随机推荐