树遍历 问答列表

二叉树的宽度是如何找到它的高度的?

作者:dedhooman 提问时间:11/5/2023

如何找到具有最大宽度和 N 个节点的二叉树的最大和最小高度? 我最好的猜测是,当一棵树具有最大宽度时,这意味着在每个级别上它都有最大的节点。因此,我们可以使用最大节点(完整的二叉树类型,因为我尝试过...

获取二叉树的点括号表示

作者:noob32467 提问时间:11/8/2023

我在获取二叉树的点括号表示时遇到问题。 • 没有节点的树的点括号表示是字符串 “.” • 具有根节点 r 的二叉树的点括号表示由一个开放的 括号(后跟 R.Left 的点括号表示,后跟 R.Rig...

如何将受感染的节点传播到其相邻节点,并最终传播到整个二叉树?

作者:KushKage 提问时间:11/8/2023

我想迭代返回二叉树的状态,直到感染无法传播到新节点。因此,病毒会传播到任何直接相邻的健康节点,我想在病毒感染后每轮恢复树的状态。一旦每个可能的节点都被感染,算法就应该停止。 鉴于“B”是原点,我想要...


共3条 当前第1页