php - PHP的非递归动态二叉树

Question

我尝试将二叉树创建为非递归构建的 html-table。字段的顺序应该是这样的：

C1  C2  C3

         7
     3
         8
 1
         9
     4
        10

        11
     5
        12
 2
        13
     6
        14

C1 代表 col 1，C2 代表 col2 等。以下代码以递归方式创建一个表，但这不是我想要的！

<?php 
$cols = 4; 
$counter = 0;
$lines = pow(2,$cols); 

echo '<table border=1 style="border:1px solid black;"> ';

    for($i = 0; $i < $lines; $i++){
        echo '<tr>';
            for($j = 0; $j < $cols; $j++){
                $rowspan = $lines/pow(2,$j+1);
                    if(0 === $i%$rowspan) {
                        $counter++;
                        echo '<td rowspan='.$rowspan.'>'.$counter;
                    }
            }
    }

echo '</table>';
?> 

我希望有人能给我一个提示如何解决这个问题。

Answer 1

使用此表达式计算行的值：($i / $rowspan + pow(2,$j+1) - 1)其中$i / $rowspan是当前级别中从0第一行开始的行数，pow(2,$j+1) - 1是级别的第一个值，即7第三级别。

$cols = 4;
$lines = pow(2,$cols);

echo '<table border=1 style="border:1px solid black;">';

    for($i = 0; $i < $lines; $i++){
        echo '<tr>';
            for($j = 0; $j < $cols; $j++){
                $rowspan = $lines/pow(2,$j+1);
                    if(0 === $i%$rowspan) {
                         echo "<td rowspan='$rowspan'>".
                             ($i/$rowspan + pow(2,$j+1)-1).
                         "</td>";
                    }
            }
    }

echo '</table>';

输出您想要的结果。希望你的老师现在不会恨我！;-)

($i/$lines + 1 ) * pow(2,$j+1) - 1如果您不想依赖 $rowspan，您可以选择使用该行的值。