在二元树的章节中
有提到如下的问题
若2i <= n 索引值i之左子节点被存放在索引值为2i之处。如果2i > n,则索引值i所
在节点并没有左子节点存在。
若(2i+1) <= n 索引值i之右子节点被存放在索引值为2i+1之处。如果2i+1 >n,
则索引值i所在节点并没有右子节点存在。
请问这段话的意思是说 左右子树摆放位置吗??还是??
另外一题请益 ex.如果是完全二元树,1000各节点,试问共有多少个叶节点? 分支度为1
的节点有多少个?
这题的算法好像跟算叶节点数的公式有些出入!!!希望有神人帮分析一下,感谢!!