[英]How to connect inner most nodes of left and right branch of binary tree at every level
[英]Level in binary tree with most nodes
找出二叉树中哪个级别 ( 随机或BST )具有最多节点数量所需的最小空间量是多少?
如果允许您销毁该树,则可以在对该树执行bfs时将其转换为链接列表,实质上是使用树本身来模拟队列!
您可以在此处找到有关此信息: 将二叉树转换为链表,广度优先,常量存储/破坏性
因为您已经重用了树的节点,所以只需要O(1)
空间。
O(1)
以广度优先搜索方式遍历BT(二叉树)。 推送节点并提及其级别。 您将遍历一个级别中的所有节点,然后转到下一个级别。 因此,只需保持最大变量并保持更新即可。
队列(用于BST)可以在O(2^(log(n) -1))
占用空间。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.