二叉树的顺序存储方式

1、父节点和左孩子节点的编号下标有什么关系?
—— 0——>1 1——>3 3——>7 4——>9
—— i——>2i+1

2、父节点和右孩子节点的编号下标有什么关系?
—— 0——>2 1——>4 2——>6 3——>8 4——>10
—— i——>2i+2

 

原文地址:https://www.cnblogs.com/ahao214/p/15145216.html